Orthogonal Range Searching in Moderate Dimensions: k-d Trees and Range Trees Strike Back.

Timothy M. Chan

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

Keyphrases

range searching
linear space
related problems
nearest neighbor
range queries
nearest neighbor searching
similarity searching
computational geometry
decision trees
neural network
query processing
indexing structure
partial match queries
bayesian networks
exact match