Canonical Decomposition, Realizer, Schnyder Labeling and Orderly Spanning Trees of Plane Graphs.

Kazuyuki Miura Machiko Azuma Takao Nishizeki

Published in: COCOON (2004)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
edge disjoint
minimum cost
undirected graph
minimum weight
weighted graph
canonical form
three dimensional
active learning
root node
minimum total cost
edge weights
depth first search
upper bound