Tight lower bounds for halfspace range searching.
Sunil AryaDavid M. MountJian XiaPublished in: SCG (2010)
Keyphrases
- lower bound
- range searching
- related problems
- range queries
- nearest neighbor
- upper bound
- nearest neighbor searching
- similarity searching
- linear space
- computational geometry
- exact match
- objective function
- optimal solution
- similarity search
- indexing structure
- multi dimensional
- query processing
- databases
- high dimensional data
- data management
- r tree
- data sets
- data points
- high dimensional
- search algorithm
- multimedia
- computer vision