How Hard is Halfspace Range Searching?

Hervé Brönnimann Bernard Chazelle

Published in: SCG (1992)

Keyphrases

range searching
related problems
range queries
nearest neighbor
nearest neighbor searching
similarity searching
linear space
computational geometry
multi dimensional
exact match
indexing structure
database
database systems
distance function
r tree
metric space