Orderly spanning trees with applications to graph encoding and graph drawing.

Yi-Ting Chiang Ching-Chi Lin Hsueh-I Lu

Published in: SODA (2001)

Keyphrases

spanning tree
graph drawing
edge disjoint
minimum spanning tree
information visualization

minimum cost
undirected graph
edge weights
minimum spanning trees
weighted graph

depth first search
root node
data mining
minimum total cost
image processing

computer graphics
data mining and knowledge discovery
open source
expert systems
information retrieval