Matches in SemOpenAlex for { <https://semopenalex.org/work/W1983298990> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1983298990 endingPage "274" @default.
- W1983298990 startingPage "269" @default.
- W1983298990 abstract "We present a deterministic algorithm that takes as input a set of n points in the plane and enumerates in descending order the k longest distances between pairs of points. The algorithm works for all Lp distance metrics, requires O(n+k) space and, for uniform distributions over natural containing shapes, has expected-case running time of O(n log n+k log k log nlog log n)." @default.
- W1983298990 created "2016-06-24" @default.
- W1983298990 creator A5008356497 @default.
- W1983298990 creator A5059583210 @default.
- W1983298990 date "1993-04-01" @default.
- W1983298990 modified "2023-10-14" @default.
- W1983298990 title "A simple algorithm for enumerating longest distances in the plane" @default.
- W1983298990 cites W1489068112 @default.
- W1983298990 cites W1555981919 @default.
- W1983298990 cites W1964796553 @default.
- W1983298990 cites W2000744043 @default.
- W1983298990 cites W2005084619 @default.
- W1983298990 cites W2007610503 @default.
- W1983298990 cites W2031671531 @default.
- W1983298990 cites W2064963356 @default.
- W1983298990 cites W2072294676 @default.
- W1983298990 cites W2109157304 @default.
- W1983298990 cites W2144793572 @default.
- W1983298990 cites W2578869965 @default.
- W1983298990 doi "https://doi.org/10.1016/0020-0190(93)90215-u" @default.
- W1983298990 hasPublicationYear "1993" @default.
- W1983298990 type Work @default.
- W1983298990 sameAs 1983298990 @default.
- W1983298990 citedByCount "4" @default.
- W1983298990 crossrefType "journal-article" @default.
- W1983298990 hasAuthorship W1983298990A5008356497 @default.
- W1983298990 hasAuthorship W1983298990A5059583210 @default.
- W1983298990 hasConcept C10138342 @default.
- W1983298990 hasConcept C111472728 @default.
- W1983298990 hasConcept C11413529 @default.
- W1983298990 hasConcept C114614502 @default.
- W1983298990 hasConcept C118615104 @default.
- W1983298990 hasConcept C121332964 @default.
- W1983298990 hasConcept C138885662 @default.
- W1983298990 hasConcept C162324750 @default.
- W1983298990 hasConcept C177264268 @default.
- W1983298990 hasConcept C17825722 @default.
- W1983298990 hasConcept C182306322 @default.
- W1983298990 hasConcept C199360897 @default.
- W1983298990 hasConcept C2524010 @default.
- W1983298990 hasConcept C2780586882 @default.
- W1983298990 hasConcept C3017489831 @default.
- W1983298990 hasConcept C311688 @default.
- W1983298990 hasConcept C33923547 @default.
- W1983298990 hasConcept C41008148 @default.
- W1983298990 hasConcept C63553672 @default.
- W1983298990 hasConcept C97355855 @default.
- W1983298990 hasConcept C97542219 @default.
- W1983298990 hasConceptScore W1983298990C10138342 @default.
- W1983298990 hasConceptScore W1983298990C111472728 @default.
- W1983298990 hasConceptScore W1983298990C11413529 @default.
- W1983298990 hasConceptScore W1983298990C114614502 @default.
- W1983298990 hasConceptScore W1983298990C118615104 @default.
- W1983298990 hasConceptScore W1983298990C121332964 @default.
- W1983298990 hasConceptScore W1983298990C138885662 @default.
- W1983298990 hasConceptScore W1983298990C162324750 @default.
- W1983298990 hasConceptScore W1983298990C177264268 @default.
- W1983298990 hasConceptScore W1983298990C17825722 @default.
- W1983298990 hasConceptScore W1983298990C182306322 @default.
- W1983298990 hasConceptScore W1983298990C199360897 @default.
- W1983298990 hasConceptScore W1983298990C2524010 @default.
- W1983298990 hasConceptScore W1983298990C2780586882 @default.
- W1983298990 hasConceptScore W1983298990C3017489831 @default.
- W1983298990 hasConceptScore W1983298990C311688 @default.
- W1983298990 hasConceptScore W1983298990C33923547 @default.
- W1983298990 hasConceptScore W1983298990C41008148 @default.
- W1983298990 hasConceptScore W1983298990C63553672 @default.
- W1983298990 hasConceptScore W1983298990C97355855 @default.
- W1983298990 hasConceptScore W1983298990C97542219 @default.
- W1983298990 hasIssue "5" @default.
- W1983298990 hasLocation W19832989901 @default.
- W1983298990 hasOpenAccess W1983298990 @default.
- W1983298990 hasPrimaryLocation W19832989901 @default.
- W1983298990 hasRelatedWork W1522465492 @default.
- W1983298990 hasRelatedWork W1846361160 @default.
- W1983298990 hasRelatedWork W1974100545 @default.
- W1983298990 hasRelatedWork W2021372200 @default.
- W1983298990 hasRelatedWork W2114616060 @default.
- W1983298990 hasRelatedWork W2304469048 @default.
- W1983298990 hasRelatedWork W2407321536 @default.
- W1983298990 hasRelatedWork W281546740 @default.
- W1983298990 hasRelatedWork W2314909417 @default.
- W1983298990 hasRelatedWork W2584217290 @default.
- W1983298990 hasVolume "45" @default.
- W1983298990 isParatext "false" @default.
- W1983298990 isRetracted "false" @default.
- W1983298990 magId "1983298990" @default.
- W1983298990 workType "article" @default.