Nearest Neighbors Search Using Point Location in Balls with Applications to Approximate Voronoi Decompositions.
Yogish SabharwalNishant SharmaSandeep SenPublished in: FSTTCS (2002)
Keyphrases
- nearest neighbor
- nearest neighbor search
- query point
- search algorithm
- location based services
- approximate nearest neighbor
- search space
- information retrieval
- search strategy
- search efficiency
- k nearest neighbor
- mobile devices
- search queries
- nearest neighbor rule
- exhaustive search
- machine learning
- nn search
- search strategies
- search methods
- high dimensional data
- multi dimensional
- data points
- optimal solution
- learning algorithm
- genetic algorithm