Multivariate Analysis of Orthogonal Range Searching and Graph Distances.
Karl BringmannThore HusfeldtMåns MagnussonPublished in: Algorithmica (2020)
Keyphrases
- range searching
- linear space
- related problems
- range queries
- nearest neighbor
- nearest neighbor searching
- similarity searching
- exact match
- distance function
- distance measure
- index structure
- tree structure
- point sets
- hamming distance
- graphical models
- computational geometry
- multi dimensional
- information retrieval
- databases