Paper Info
Title
Clan-Based Incremental Drawing
Abstract
The stability is an essential issue for incremental drawings. To allow stable updating, means to modify graph slightly (such as adding or deleting an edge or a node) without changing the layout dramatically from previous layout. In this paper, a method for achieving stable incremental directed graph layout by using clan-based graph decomposition is described. For a given directed graph, the clan-based decomposition generates a parse tree. The parse tree, which is used for layout, is also employed in locating changes and maintaining visual stability during incremental drawing. By using the generated parse tree, each incremental update can be done very efficiently.
Year
DOI
Venue
2000
10.1007/3-540-44541-2_36
Graph Drawing
Keywords
Field
DocType
essential issue,incremental drawing,previous layout,graph layout,parse tree,clan-based incremental drawing,incremental update,clan-based graph decomposition,clan-based decomposition,visual stability,directed graph
Graph drawing,Discrete mathematics,Combinatorics,Tree (graph theory),Parse tree,Computer science,Tree decomposition,Directed graph,Directed acyclic graph,Tree structure,Incremental decision tree
Conference
ISBN
Citations 
PageRank 
3-540-41554-8
3
0.45
References 
Authors
9
2
Name
Order
Citations
PageRank
Fwu-Shan Shieh1182.41
Carolyn McCreary216116.55