Optimal Distributed Algorithm for Minimum Spanning Trees Revisited.

Michalis Faloutsos Mart L. Molle

Published in: PODC (1995)

Keyphrases

optimal solution
similarity measure
minimum spanning trees
clustering method
semi supervised
k means
computational complexity
np hard
search space
worst case
segmentation algorithm
segmentation method
distance metric
combinatorial optimization
convex hull
optimal path
learning algorithm