On the Difficulty of Range Searching.

Arne Andersson Kurt Swanson

Published in: WADS (1995)

Keyphrases

range searching
related problems
range queries
nearest neighbor
nearest neighbor searching
similarity searching
linear space
computational geometry
exact match
multi dimensional
index structure
similarity search
distance function
computer graphics
main memory
metric space
data structure
computer vision
data sets