A Linear-Time Algorithm for Radius-Optimally Augmenting Paths in a Metric Space.
Christopher JohnsonHaitao WangPublished in: CoRR (2019)
Keyphrases
- metric space
- similarity search
- distance function
- euclidean space
- high dimensional
- similarity searching
- range queries
- probability measures
- similarity queries
- nearest neighbor queries
- access methods
- searching in metric spaces
- vector space
- triangle inequality
- access structure
- dimensional vector
- similarity search in metric spaces
- multidimensional index
- neural network
- shortest path
- multi dimensional
- image data
- three dimensional
- computer vision
- approximate nearest neighbor search
- reverse nearest neighbor