Matches in SemOpenAlex for { <https://semopenalex.org/work/W65470230> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W65470230 endingPage "40" @default.
- W65470230 startingPage "28" @default.
- W65470230 abstract "We present a simple randomized algorithm for finding the Closest Foreign Pair, in a set of n points in D-dimensional space, where D ≥ 2 is a fixed constant and the distances are measured in the L1 and the L∞ metric. The algorithm runs in O(nlogD-1 n/log log n) time with high probability for the L∞ metric and in O(n log2D-1-1 n/log log n) time with high probability for the L1 metric." @default.
- W65470230 created "2016-06-24" @default.
- W65470230 creator A5003043405 @default.
- W65470230 creator A5010004459 @default.
- W65470230 creator A5088534812 @default.
- W65470230 date "1995-03-01" @default.
- W65470230 modified "2023-09-24" @default.
- W65470230 title "An efficient randomized algorithm for the closest pair problem on colored point sets" @default.
- W65470230 cites W1595208863 @default.
- W65470230 cites W1781587470 @default.
- W65470230 cites W1990970199 @default.
- W65470230 cites W2054788982 @default.
- W65470230 cites W2066842510 @default.
- W65470230 cites W2091757707 @default.
- W65470230 cites W2098755772 @default.
- W65470230 cites W2120490947 @default.
- W65470230 cites W2158598102 @default.
- W65470230 cites W3041834803 @default.
- W65470230 hasPublicationYear "1995" @default.
- W65470230 type Work @default.
- W65470230 sameAs 65470230 @default.
- W65470230 citedByCount "0" @default.
- W65470230 crossrefType "journal-article" @default.
- W65470230 hasAuthorship W65470230A5003043405 @default.
- W65470230 hasAuthorship W65470230A5010004459 @default.
- W65470230 hasAuthorship W65470230A5088534812 @default.
- W65470230 hasConcept C111472728 @default.
- W65470230 hasConcept C11413529 @default.
- W65470230 hasConcept C114614502 @default.
- W65470230 hasConcept C118615104 @default.
- W65470230 hasConcept C128669082 @default.
- W65470230 hasConcept C13533509 @default.
- W65470230 hasConcept C138885662 @default.
- W65470230 hasConcept C159985019 @default.
- W65470230 hasConcept C162324750 @default.
- W65470230 hasConcept C176217482 @default.
- W65470230 hasConcept C177264268 @default.
- W65470230 hasConcept C192562407 @default.
- W65470230 hasConcept C198043062 @default.
- W65470230 hasConcept C199360897 @default.
- W65470230 hasConcept C21547014 @default.
- W65470230 hasConcept C2777027219 @default.
- W65470230 hasConcept C2778307483 @default.
- W65470230 hasConcept C2780586882 @default.
- W65470230 hasConcept C33923547 @default.
- W65470230 hasConcept C41008148 @default.
- W65470230 hasConcept C63553672 @default.
- W65470230 hasConceptScore W65470230C111472728 @default.
- W65470230 hasConceptScore W65470230C11413529 @default.
- W65470230 hasConceptScore W65470230C114614502 @default.
- W65470230 hasConceptScore W65470230C118615104 @default.
- W65470230 hasConceptScore W65470230C128669082 @default.
- W65470230 hasConceptScore W65470230C13533509 @default.
- W65470230 hasConceptScore W65470230C138885662 @default.
- W65470230 hasConceptScore W65470230C159985019 @default.
- W65470230 hasConceptScore W65470230C162324750 @default.
- W65470230 hasConceptScore W65470230C176217482 @default.
- W65470230 hasConceptScore W65470230C177264268 @default.
- W65470230 hasConceptScore W65470230C192562407 @default.
- W65470230 hasConceptScore W65470230C198043062 @default.
- W65470230 hasConceptScore W65470230C199360897 @default.
- W65470230 hasConceptScore W65470230C21547014 @default.
- W65470230 hasConceptScore W65470230C2777027219 @default.
- W65470230 hasConceptScore W65470230C2778307483 @default.
- W65470230 hasConceptScore W65470230C2780586882 @default.
- W65470230 hasConceptScore W65470230C33923547 @default.
- W65470230 hasConceptScore W65470230C41008148 @default.
- W65470230 hasConceptScore W65470230C63553672 @default.
- W65470230 hasIssue "1" @default.
- W65470230 hasLocation W654702301 @default.
- W65470230 hasOpenAccess W65470230 @default.
- W65470230 hasPrimaryLocation W654702301 @default.
- W65470230 hasRelatedWork W1430582609 @default.
- W65470230 hasRelatedWork W1498095290 @default.
- W65470230 hasRelatedWork W1973387720 @default.
- W65470230 hasRelatedWork W1981568663 @default.
- W65470230 hasRelatedWork W2015391423 @default.
- W65470230 hasRelatedWork W2022853835 @default.
- W65470230 hasRelatedWork W2047239272 @default.
- W65470230 hasRelatedWork W2069493284 @default.
- W65470230 hasRelatedWork W2085751730 @default.
- W65470230 hasRelatedWork W2125961713 @default.
- W65470230 hasRelatedWork W2241912687 @default.
- W65470230 hasRelatedWork W2788502140 @default.
- W65470230 hasRelatedWork W2921539722 @default.
- W65470230 hasRelatedWork W2922095319 @default.
- W65470230 hasRelatedWork W2952188679 @default.
- W65470230 hasRelatedWork W2981835202 @default.
- W65470230 hasRelatedWork W3007741208 @default.
- W65470230 hasRelatedWork W3035866249 @default.
- W65470230 hasRelatedWork W3042821725 @default.
- W65470230 hasRelatedWork W3182407454 @default.
- W65470230 hasVolume "2" @default.
- W65470230 isParatext "false" @default.
- W65470230 isRetracted "false" @default.
- W65470230 magId "65470230" @default.
- W65470230 workType "article" @default.