A linear-time algorithm for radius-optimally augmenting paths in a metric space.
Christopher JohnsonHaitao WangPublished in: Comput. Geom. (2021)
Keyphrases
- metric space
- similarity search
- distance function
- euclidean space
- high dimensional
- range queries
- similarity queries
- similarity searching
- access methods
- access structure
- probability measures
- shortest path
- searching in metric spaces
- point sets
- vector space
- multimedia databases
- triangle inequality
- image processing
- range images
- indexing techniques
- index structure
- principal component analysis
- nearest neighbor queries
- query processing
- neural network
- dimensional vector
- multidimensional index
- database