Low-Stretch Spanning Trees of Graphs with Bounded Width.

Glencora Borradaile Erin Wolf Chambers David Eppstein William Maxwell Amir Nayyeri

Published in: SWAT (2020)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
minimum cost
undirected graph
edge disjoint
minimum weight
edge weights
weighted graph
bayesian networks
graph databases
minimum total cost
depth first search