Multilevel Polynomial Partitions and Simplified Range Searching.

Jirí Matousek Zuzana Patáková

Published in: Discret. Comput. Geom. (2015)

Keyphrases

range searching
linear space
related problems
nearest neighbor
range queries
nearest neighbor searching
similarity searching
computational geometry
multi dimensional
exact match
clustering algorithm
data structure
query processing
training set
nearest neighbor search
space efficient
neural network
database