Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015376429> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2015376429 abstract "Abstract Bentley, Weide and Yao (1980) have shown that, subject to certain assumptions, nearest neighbors in k -dimensional space can be computed in O (3 k ) expected time. This paper presents a new method for finding nearest neighbors in any bounded region. The algorithm employs the Voronoi tessellation to allow nearest neighbor retrievals to be performed in expected constant time which is independent of the dimension. Under the assumption that the points in the file are uniformly distributed, it is shown that as the amount of storage is increased, the expected number of records examined will approach 1." @default.
- W2015376429 created "2016-06-24" @default.
- W2015376429 creator A5051024592 @default.
- W2015376429 creator A5056268263 @default.
- W2015376429 date "1990-02-01" @default.
- W2015376429 modified "2023-09-27" @default.
- W2015376429 title "Finding nearest neighbors with Voronoi tessellations" @default.
- W2015376429 cites W2007610503 @default.
- W2015376429 cites W2024668293 @default.
- W2015376429 cites W2024766881 @default.
- W2015376429 cites W2035774625 @default.
- W2015376429 cites W2080358756 @default.
- W2015376429 cites W3027900649 @default.
- W2015376429 doi "https://doi.org/10.1016/0020-0190(90)90227-o" @default.
- W2015376429 hasPublicationYear "1990" @default.
- W2015376429 type Work @default.
- W2015376429 sameAs 2015376429 @default.
- W2015376429 citedByCount "2" @default.
- W2015376429 crossrefType "journal-article" @default.
- W2015376429 hasAuthorship W2015376429A5051024592 @default.
- W2015376429 hasAuthorship W2015376429A5056268263 @default.
- W2015376429 hasConcept C113238511 @default.
- W2015376429 hasConcept C11413529 @default.
- W2015376429 hasConcept C114614502 @default.
- W2015376429 hasConcept C116738811 @default.
- W2015376429 hasConcept C121684516 @default.
- W2015376429 hasConcept C124101348 @default.
- W2015376429 hasConcept C134306372 @default.
- W2015376429 hasConcept C154945302 @default.
- W2015376429 hasConcept C161986146 @default.
- W2015376429 hasConcept C175859090 @default.
- W2015376429 hasConcept C184879717 @default.
- W2015376429 hasConcept C199360897 @default.
- W2015376429 hasConcept C205672865 @default.
- W2015376429 hasConcept C24881265 @default.
- W2015376429 hasConcept C2524010 @default.
- W2015376429 hasConcept C2777027219 @default.
- W2015376429 hasConcept C29123130 @default.
- W2015376429 hasConcept C33676613 @default.
- W2015376429 hasConcept C33923547 @default.
- W2015376429 hasConcept C34388435 @default.
- W2015376429 hasConcept C41008148 @default.
- W2015376429 hasConcept C43817857 @default.
- W2015376429 hasConceptScore W2015376429C113238511 @default.
- W2015376429 hasConceptScore W2015376429C11413529 @default.
- W2015376429 hasConceptScore W2015376429C114614502 @default.
- W2015376429 hasConceptScore W2015376429C116738811 @default.
- W2015376429 hasConceptScore W2015376429C121684516 @default.
- W2015376429 hasConceptScore W2015376429C124101348 @default.
- W2015376429 hasConceptScore W2015376429C134306372 @default.
- W2015376429 hasConceptScore W2015376429C154945302 @default.
- W2015376429 hasConceptScore W2015376429C161986146 @default.
- W2015376429 hasConceptScore W2015376429C175859090 @default.
- W2015376429 hasConceptScore W2015376429C184879717 @default.
- W2015376429 hasConceptScore W2015376429C199360897 @default.
- W2015376429 hasConceptScore W2015376429C205672865 @default.
- W2015376429 hasConceptScore W2015376429C24881265 @default.
- W2015376429 hasConceptScore W2015376429C2524010 @default.
- W2015376429 hasConceptScore W2015376429C2777027219 @default.
- W2015376429 hasConceptScore W2015376429C29123130 @default.
- W2015376429 hasConceptScore W2015376429C33676613 @default.
- W2015376429 hasConceptScore W2015376429C33923547 @default.
- W2015376429 hasConceptScore W2015376429C34388435 @default.
- W2015376429 hasConceptScore W2015376429C41008148 @default.
- W2015376429 hasConceptScore W2015376429C43817857 @default.
- W2015376429 hasLocation W20153764291 @default.
- W2015376429 hasOpenAccess W2015376429 @default.
- W2015376429 hasPrimaryLocation W20153764291 @default.
- W2015376429 hasRelatedWork W1483827569 @default.
- W2015376429 hasRelatedWork W1491658025 @default.
- W2015376429 hasRelatedWork W1560073094 @default.
- W2015376429 hasRelatedWork W1592241039 @default.
- W2015376429 hasRelatedWork W1608422328 @default.
- W2015376429 hasRelatedWork W1967005434 @default.
- W2015376429 hasRelatedWork W1998249197 @default.
- W2015376429 hasRelatedWork W2005209891 @default.
- W2015376429 hasRelatedWork W2012774596 @default.
- W2015376429 hasRelatedWork W2014433593 @default.
- W2015376429 hasRelatedWork W2014645446 @default.
- W2015376429 hasRelatedWork W2018027977 @default.
- W2015376429 hasRelatedWork W2035300538 @default.
- W2015376429 hasRelatedWork W2039289489 @default.
- W2015376429 hasRelatedWork W2085351143 @default.
- W2015376429 hasRelatedWork W2109067131 @default.
- W2015376429 hasRelatedWork W2142337286 @default.
- W2015376429 hasRelatedWork W1547603573 @default.
- W2015376429 hasRelatedWork W2601651651 @default.
- W2015376429 hasRelatedWork W3073395808 @default.
- W2015376429 isParatext "false" @default.
- W2015376429 isRetracted "false" @default.
- W2015376429 magId "2015376429" @default.
- W2015376429 workType "article" @default.