Orderly spanning trees with applications to graph encoding and graph drawing.
Yi-Ting ChiangChing-Chi LinHsueh-I LuPublished 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