Matches in SemOpenAlex for { <https://semopenalex.org/work/W2239648585> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2239648585 endingPage "337" @default.
- W2239648585 startingPage "317" @default.
- W2239648585 abstract "The k-d tree was one of the first spatial data structures proposed for nearest neighbor search. Its efficacy is diminished in high-dimensional spaces, but several variants, with randomization and overlapping cells, have proved to be successful in practice. We analyze three such schemes. We show that the probability that they fail to find the nearest neighbor, for any data set and any query point, is directly related to a simple potential function that captures the difficulty of the point configuration. We then bound this potential function in two situations of interest: the first, when data come from a doubling measure, and the second, when the data are documents from a topic model." @default.
- W2239648585 created "2016-06-24" @default.
- W2239648585 creator A5045315890 @default.
- W2239648585 creator A5087432023 @default.
- W2239648585 date "2013-06-13" @default.
- W2239648585 modified "2023-09-26" @default.
- W2239648585 title "Randomized partition trees for exact nearest neighbor search" @default.
- W2239648585 hasPublicationYear "2013" @default.
- W2239648585 type Work @default.
- W2239648585 sameAs 2239648585 @default.
- W2239648585 citedByCount "20" @default.
- W2239648585 countsByYear W22396485852013 @default.
- W2239648585 countsByYear W22396485852014 @default.
- W2239648585 countsByYear W22396485852015 @default.
- W2239648585 countsByYear W22396485852016 @default.
- W2239648585 countsByYear W22396485852018 @default.
- W2239648585 countsByYear W22396485852019 @default.
- W2239648585 countsByYear W22396485852020 @default.
- W2239648585 countsByYear W22396485852021 @default.
- W2239648585 crossrefType "proceedings-article" @default.
- W2239648585 hasAuthorship W2239648585A5045315890 @default.
- W2239648585 hasAuthorship W2239648585A5087432023 @default.
- W2239648585 hasConcept C102164700 @default.
- W2239648585 hasConcept C104047586 @default.
- W2239648585 hasConcept C111472728 @default.
- W2239648585 hasConcept C113238511 @default.
- W2239648585 hasConcept C11413529 @default.
- W2239648585 hasConcept C114614502 @default.
- W2239648585 hasConcept C116738811 @default.
- W2239648585 hasConcept C124101348 @default.
- W2239648585 hasConcept C138885662 @default.
- W2239648585 hasConcept C154945302 @default.
- W2239648585 hasConcept C161986146 @default.
- W2239648585 hasConcept C177264268 @default.
- W2239648585 hasConcept C199360897 @default.
- W2239648585 hasConcept C2780586882 @default.
- W2239648585 hasConcept C33923547 @default.
- W2239648585 hasConcept C41008148 @default.
- W2239648585 hasConcept C42812 @default.
- W2239648585 hasConcept C53661774 @default.
- W2239648585 hasConcept C73555534 @default.
- W2239648585 hasConcept C90988772 @default.
- W2239648585 hasConcept C94641424 @default.
- W2239648585 hasConceptScore W2239648585C102164700 @default.
- W2239648585 hasConceptScore W2239648585C104047586 @default.
- W2239648585 hasConceptScore W2239648585C111472728 @default.
- W2239648585 hasConceptScore W2239648585C113238511 @default.
- W2239648585 hasConceptScore W2239648585C11413529 @default.
- W2239648585 hasConceptScore W2239648585C114614502 @default.
- W2239648585 hasConceptScore W2239648585C116738811 @default.
- W2239648585 hasConceptScore W2239648585C124101348 @default.
- W2239648585 hasConceptScore W2239648585C138885662 @default.
- W2239648585 hasConceptScore W2239648585C154945302 @default.
- W2239648585 hasConceptScore W2239648585C161986146 @default.
- W2239648585 hasConceptScore W2239648585C177264268 @default.
- W2239648585 hasConceptScore W2239648585C199360897 @default.
- W2239648585 hasConceptScore W2239648585C2780586882 @default.
- W2239648585 hasConceptScore W2239648585C33923547 @default.
- W2239648585 hasConceptScore W2239648585C41008148 @default.
- W2239648585 hasConceptScore W2239648585C42812 @default.
- W2239648585 hasConceptScore W2239648585C53661774 @default.
- W2239648585 hasConceptScore W2239648585C73555534 @default.
- W2239648585 hasConceptScore W2239648585C90988772 @default.
- W2239648585 hasConceptScore W2239648585C94641424 @default.
- W2239648585 hasLocation W22396485851 @default.
- W2239648585 hasOpenAccess W2239648585 @default.
- W2239648585 hasPrimaryLocation W22396485851 @default.
- W2239648585 hasRelatedWork W1558159560 @default.
- W2239648585 hasRelatedWork W1578013635 @default.
- W2239648585 hasRelatedWork W1662487404 @default.
- W2239648585 hasRelatedWork W1930039120 @default.
- W2239648585 hasRelatedWork W1948746176 @default.
- W2239648585 hasRelatedWork W2038276547 @default.
- W2239648585 hasRelatedWork W2045263322 @default.
- W2239648585 hasRelatedWork W2066072447 @default.
- W2239648585 hasRelatedWork W2071866949 @default.
- W2239648585 hasRelatedWork W2077695545 @default.
- W2239648585 hasRelatedWork W2115854352 @default.
- W2239648585 hasRelatedWork W2116487896 @default.
- W2239648585 hasRelatedWork W2118123209 @default.
- W2239648585 hasRelatedWork W2124509324 @default.
- W2239648585 hasRelatedWork W2147717514 @default.
- W2239648585 hasRelatedWork W2260848545 @default.
- W2239648585 hasRelatedWork W23415291 @default.
- W2239648585 hasRelatedWork W2902799860 @default.
- W2239648585 hasRelatedWork W2952486042 @default.
- W2239648585 hasRelatedWork W3197095377 @default.
- W2239648585 isParatext "false" @default.
- W2239648585 isRetracted "false" @default.
- W2239648585 magId "2239648585" @default.
- W2239648585 workType "article" @default.