On Range Searching with Semialgebraic Sets II.

Pankaj K. Agarwal Jirí Matousek Micha Sharir

Published in: FOCS (2012)

Keyphrases

range searching
related problems
nearest neighbor
range queries
nearest neighbor searching
linear space
databases
similarity searching
database
information retrieval
computer vision
decision trees
feature space
indexing structure
space efficient