Nearest neighbors search using point location in balls with applications to approximate Voronoi decompositions.
Yogish SabharwalNishant SharmaSandeep SenPublished in: J. Comput. Syst. Sci. (2006)
Keyphrases
- nearest neighbor
- nearest neighbor search
- search algorithm
- approximate nearest neighbor
- query point
- search strategy
- search space
- k nearest neighbor
- search efficiency
- search queries
- search methods
- distance computation
- information seeking
- search strategies
- knn
- approximate matches
- reverse nearest neighbor
- learning algorithm
- exhaustive search
- distance function
- data points
- database systems