Login / Signup

Spanning Trees - Short or Small.

R. RaviRavi SundaramMadhav V. MaratheDaniel J. RosenkrantzS. S. Ravi
Published in: SIAM J. Discret. Math. (1996)
Keyphrases
  • spanning tree
  • minimum spanning tree
  • minimum spanning trees
  • edge disjoint
  • minimum cost
  • small number
  • database
  • knowledge base
  • minimum total cost
  • search engine
  • depth first search
  • minimum weight