A characterization of minimum spanning tree-like metric spaces.
Momoko HayamizuHiroshi EndoKenji FukumizuPublished in: CoRR (2015)
Keyphrases
- minimum spanning tree
- metric space
- spanning tree
- similarity search
- high dimensional
- graph theory
- euclidean space
- distance function
- similarity queries
- traveling salesman problem
- searching in metric spaces
- partially ordered sets
- range queries
- weighted graph
- shortest path
- multidimensional index
- point sets
- edge weights
- ant colony optimization
- neural network
- training data