A Linear-Time Algorithm for Radius-Optimally Augmenting Paths in a Metric Space.
Christopher JohnsonHaitao WangPublished in: WADS (2019)
Keyphrases
- metric space
- similarity search
- distance function
- euclidean space
- high dimensional
- similarity queries
- range queries
- access methods
- shortest path
- similarity searching
- point sets
- searching in metric spaces
- probability measures
- multidimensional index
- data sets
- skyline queries
- access structure
- indexing techniques
- vector space
- database
- management system
- pairwise
- decision trees