Complexity Theory of (Functions on) Compact Metric Spaces.
Akitoshi KawamuraFlorian SteinbergMartin ZieglerPublished in: LICS (2016)
Keyphrases
- metric space
- complexity theory
- similarity search
- similarity queries
- computational geometry
- searching in metric spaces
- theoretical basis
- range queries
- probability measures
- distance function
- multidimensional index
- high dimensional
- access methods
- point sets
- pattern recognition
- partially ordered sets
- nearest neighbor
- databases
- xml documents
- data analysis
- data structure
- training data
- decision trees