A Note on Preconditioning by Low-Stretch Spanning Trees

Daniel A. Spielman Jaeoh Woo

Published in: CoRR (2009)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum spanning trees
minimum cost
undirected graph
root node
high dimensional
least squares
weighted graph
edge weights
depth first search