Multivariate Analysis of Orthogonal Range Searching and Graph Distances Parameterized by Treewidth.
Karl BringmannThore HusfeldtMåns MagnussonPublished in: CoRR (2018)
Keyphrases
- range searching
- linear space
- bounded treewidth
- related problems
- range queries
- nearest neighbor
- nearest neighbor searching
- similarity searching
- computational geometry
- search space
- distance function
- space efficient
- boolean functions
- database
- indexing structure
- graphical models
- dimensionality reduction
- training set
- bayesian networks
- image processing
- neural network
- databases
- data sets