Minimum congestion spanning trees in planar graphs.

Mikhail I. Ostrovskii

Published in: Discret. Math. (2010)

Keyphrases

spanning tree
planar graphs
minimum weight
edge disjoint
undirected graph
minimum cost
minimum spanning tree
weighted graph
total length
np hard
social networks
lower bound
approximation algorithms
edge weights