Orthogonal range searching on the RAM, revisited.

Timothy M. Chan Kasper Green Larsen Mihai Patrascu

Published in: SCG (2011)

Keyphrases

range searching
linear space
related problems
range queries
nearest neighbor
nearest neighbor searching
similarity searching
computational geometry
indexing structure
space efficient
exact match
external memory
main memory
nearest neighbor search
query processing
data structure
image processing
r tree
feature space