Sign in

Improved Approximations for Shallow-Light Spanning Trees.

Joseph NaorBaruch Schieber
Published in: FOCS (1997)
Keyphrases
  • spanning tree
  • edge disjoint
  • minimum spanning tree
  • minimum cost
  • minimum spanning trees
  • improved algorithm
  • undirected graph
  • xml documents
  • lowest cost