Multidimensional heaps and complementary range searching.
Peter BrassPublished in: Inf. Process. Lett. (2007)
Keyphrases
- range searching
- range queries
- related problems
- nearest neighbor
- multi dimensional
- nearest neighbor searching
- similarity searching
- linear space
- computational geometry
- exact match
- indexing structure
- query processing
- index structure
- knn
- similarity search
- distance function
- databases
- data points
- high dimensional
- decision trees