Minimum Spanning Trees, Perfect Matchings and Cycle Covers Over Stochastic Points in Metric Spaces
Lingxiao HuangJian LiPublished in: CoRR (2012)
Keyphrases
- metric space
- minimum spanning trees
- point sets
- similarity search
- similarity queries
- distance function
- euclidean space
- spanning tree
- range queries
- searching in metric spaces
- minimum spanning tree
- high dimensional
- partially ordered sets
- point correspondences
- feature points
- neural network
- multidimensional index
- data sets
- convex hull
- vector space
- input data
- semi supervised
- data points
- geodesic distance
- pairwise
- neighborhood graph