Estimating the Weight of Metric Minimum Spanning Trees in Sublinear Time.

Artur Czumaj Christian Sohler

Published in: SIAM J. Comput. (2009)

Keyphrases

minimum spanning trees
edge weights
minimum spanning tree
spanning tree
metric space
neighborhood graph
distance metric
image segmentation
distance measure
distance function
metric learning
pairwise
particle swarm optimization