Login / Signup

Bounded Degree Spanning Trees (Extended Abstract).

Artur CzumajWilly-Bernhard Strothmann
Published in: ESA (1997)
Keyphrases
  • extended abstract
  • spanning tree
  • bounded degree
  • edge disjoint
  • minimum spanning tree
  • graph theoretic
  • minimum cost
  • minimum spanning trees
  • bounded treewidth
  • approximation algorithms
  • weighted graph