Tight Lower Bounds for Halfspace Range Searching.
Sunil AryaDavid M. MountJian XiaPublished in: Discret. Comput. Geom. (2012)
Keyphrases
- lower bound
- range searching
- related problems
- upper bound
- range queries
- nearest neighbor
- nearest neighbor searching
- similarity searching
- linear space
- computational geometry
- indexing structure
- optimal solution
- exact match
- objective function
- similarity search
- multi dimensional
- knn
- nearest neighbor search
- index structure
- indexing techniques
- distance function
- neural network
- query processing
- bayesian networks
- multimedia
- image processing
- information retrieval