On Random Perfect Matchings in Metric Spaces with Not-too-large Diameters.
Ching-Lueh ChangPublished in: Theory Comput. Syst. (2022)
Keyphrases
- metric space
- similarity search
- distance function
- high dimensional
- similarity queries
- range queries
- similarity searching
- nearest neighbor queries
- searching in metric spaces
- partially ordered sets
- point sets
- vector space
- multi dimensional
- multidimensional index
- probability measures
- similarity join
- databases
- uncertain data
- access methods
- management system
- knn
- query processing
- range query processing
- data mining