Approximate range searching in higher dimension.

Bernard Chazelle Ding Liu Avner Magen

Published in: Comput. Geom. (2008)

Keyphrases

range searching
nearest neighbor searching
related problems
range queries
nearest neighbor
similarity searching
computational geometry
linear space
exact match
knn
indexing structure
data structure
high dimensional
index structure
point sets