A Linear-Time Algorithm for Discrete Radius Optimally Augmenting Paths in a Metric Space.
Haitao WangYiming ZhaoPublished in: Int. J. Comput. Geom. Appl. (2020)
Keyphrases
- metric space
- similarity search
- distance function
- euclidean space
- similarity queries
- high dimensional
- similarity searching
- range queries
- access methods
- nearest neighbor queries
- probability measures
- point sets
- multidimensional index
- vector space
- multi dimensional
- low dimensional
- access structure
- searching in metric spaces
- similarity search in metric spaces
- query processing