Low-stretch spanning trees of graphs with bounded width.

Glencora Borradaile Erin Wolf Chambers David Eppstein William Maxwell Amir Nayyeri

Published in: CoRR (2020)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
undirected graph
minimum cost
minimum weight
edge disjoint
weighted graph
edge weights
random walk
graph matching
depth first search