Transforming spanning trees and pseudo-triangulations.

Oswin Aichholzer Franz Aurenhammer Clemens Huemer Hannes Krasser

Published in: EuroCG (2005)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
minimum weight
minimum spanning trees
undirected graph
root node
minimum total cost
markov chain
edge weights
depth first search