Login / Signup

Transforming spanning trees and pseudo-triangulations.

Oswin AichholzerFranz AurenhammerClemens HuemerHannes Krasser
Published in: Inf. Process. Lett. (2006)
Keyphrases
  • spanning tree
  • edge disjoint
  • minimum cost
  • minimum spanning tree
  • minimum weight
  • minimum spanning trees
  • total length
  • undirected graph
  • weighted graph
  • depth first search
  • root node
  • bayesian networks
  • np hard
  • edge weights