Lower-Stretch Spanning Trees.

Michael Elkin Yuval Emek Daniel A. Spielman Shang-Hua Teng

Published in: SIAM J. Comput. (2008)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum spanning trees
minimum weight
minimum cost
undirected graph
neural network
depth first search
root node
slightly higher
minimum total cost
high level
markov chain
weighted graph
data structure
significantly lower