Reliable Spanners for Metric Spaces.
Sariel Har-PeledManor MendelDániel OláhPublished in: SoCG (2021)
Keyphrases
- metric space
- similarity search
- high dimensional
- searching in metric spaces
- similarity queries
- multidimensional index
- probability measures
- similarity searching
- distance function
- range queries
- nearest neighbor queries
- access methods
- range query processing
- vector space
- similarity join
- machine learning
- point sets
- partially ordered sets
- dimensionality reduction
- dimensional vector
- query processing
- multimedia