Incremental Layout in DynaDAG

Graph drawings are a basic component of user interfaces that display relationships between objects. Generating incrementally stable layouts is important for many applications. This paper describes DynaDAG, a new heuristic for incremental layout of directed acyclic graphs drawn as hierarchies, and its application in the DynaGraph system.

[1]  Mitsuhiko Toda,et al.  Methods for Visual Understanding of Hierarchical System Structures , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[2]  David S. Johnson,et al.  Crossing Number is NP-Complete , 1983 .

[3]  Lawrence A. Rowe,et al.  A browser for directed graphs , 1987, Softw. Pract. Exp..

[4]  Roberto Tamassia,et al.  Incremental planarity testing , 1989, 30th Annual Symposium on Foundations of Computer Science.

[5]  Walter F. Tichy,et al.  Edge: An extendible graph editor , 1990, Softw. Pract. Exp..

[6]  C. V. Ramamoorthy,et al.  The C Information Abstraction System , 1990, IEEE Trans. Software Eng..

[7]  Sven Moen,et al.  Drawing dynamic trees , 1990, IEEE Software.

[8]  Walter F. Tichy,et al.  Edge: An extendible graph editor , 1990, Softw. Pract. Exp..

[9]  Frances Paulisch,et al.  Using constraints to achieve stability in automatic graph layout algorithms , 1990, CHI '90.

[10]  Vaclav Rajlich,et al.  Layout heuristics for graphical representations of programs , 1991, Conference Proceedings 1991 IEEE International Conference on Systems, Man, and Cybernetics.

[11]  Kelly A. Lyons.  Cluster busting in anchored graph drawing , 1992, CASCON.

[12]  Ioannis G. Tollis,et al.  A framework for dynamic graph drawing , 1992, SCG '92.

[13]  Emden R. Gansner,et al.  A Technique for Drawing Directed Graphs , 1993, IEEE Trans. Software Eng..

[14]  Roberto Tamassia,et al.  An incremental approach to aesthetic graph layout , 1993, Proceedings of 6th International Workshop on Computer-Aided Software Engineering.

[15]  Balachander Krishnamurthy,et al.  Provence: A Process Visualisation and Enactment Environment , 1993, ESEC.

[16]  Joe Marks,et al.  Automating the layout of network diagrams with specified visual organization , 1994, IEEE Trans. Syst. Man Cybern..

[17]  Ioannis G. Tollis,et al.  Algorithms for Drawing Graphs: an Annotated Bibliography , 1988, Comput. Geom..

[18]  Ioannis G. Tollis,et al.  Dynamic Graph Drawings: Trees, Series-Parallel Digraphs, and Planar ST-Digraphs , 1995, SIAM J. Comput..

[19]  Yih-Farn Chen,et al.  Intertool connections , 1995 .