Orthogonal range reporting: query lower bounds, optimal structures in 3-d, and higher-dimensional improvements.
Peyman AfshaniLars ArgeKasper Dalgaard LarsenPublished in: SCG (2010)
Keyphrases
- higher dimensional
- lower bound
- upper bound
- optimal solution
- euclidean space
- high dimensional
- database
- query processing
- vector space
- objective function
- pattern recognition
- range queries
- data structure
- low dimensional
- arbitrary dimension
- distance transform
- min sum
- computational complexity
- np hard
- multiresolution
- multiscale
- image segmentation