A Characterization of Minimum Spanning Tree-Like Metric Spaces.
Momoko HayamizuHiroshi EndoKenji FukumizuPublished in: IEEE ACM Trans. Comput. Biol. Bioinform. (2017)
Keyphrases
- metric space
- minimum spanning tree
- spanning tree
- similarity search
- graph theory
- distance function
- euclidean space
- similarity queries
- traveling salesman problem
- high dimensional
- searching in metric spaces
- range queries
- shortest path
- weighted graph
- point sets
- vector space
- partially ordered sets
- pairwise
- data analysis
- ant colony optimization
- nearest neighbor
- multidimensional index