A Linear-Time Algorithm for Discrete Radius Optimally Augmenting Pathsin a Metric Space.
Haitao WangYiming ZhaoPublished in: CCCG (2020)
Keyphrases
- metric space
- similarity search
- distance function
- high dimensional
- nearest neighbor queries
- euclidean space
- range queries
- similarity searching
- similarity queries
- searching in metric spaces
- access structure
- probability measures
- vector space
- point sets
- triangle inequality
- computer vision
- access methods
- database management systems
- input image
- three dimensional
- data sets
- similarity search in metric spaces
- multidimensional index
- database