The MST of Symmetric Disk Graphs (in Arbitrary Metric Spaces) is Light.
Shay SolomonPublished in: SIAM J. Discret. Math. (2012)
Keyphrases
- metric space
- minimum spanning tree
- similarity search
- searching in metric spaces
- distance function
- similarity queries
- range queries
- high dimensional
- spanning tree
- nearest neighbor queries
- similarity searching
- probability measures
- access methods
- partially ordered sets
- graph theory
- graph databases
- edge weights
- point sets
- multidimensional index
- weighted graph
- similarity join
- vector space
- databases
- distance measure
- algebraic structures
- feature selection