Random Spanning Tree.

Published in: J. Algorithms (1983)

Keyphrases

spanning tree
minimum spanning tree
minimum cost
minimum spanning trees
edge disjoint
minimum weight
undirected graph
high level
weighted graph
root node
multimedia
worst case
dimensionality reduction
lowest cost