The Effect of Corners on the Complexity of Approximate Range Searching.

Sunil Arya Theocharis Malamatos David M. Mount

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

Keyphrases

range searching
nearest neighbor searching
nearest neighbor
related problems
range queries
computational complexity
multimedia
computational geometry
similarity searching
database
data sets
databases
information retrieval
management system
indexing structure
linear space