Fast and Simple Horizontal Coordinate Assignment

We present a simple, linear-time algorithm to determine horizontal coordinates in layered layouts subject to a given ordering within each layer. The algorithm is easy to implement and compares well with existing approaches in terms of assignment quality.

[1]  Oliver Bastert,et al.  Layered Drawings of Digraphs , 1999, Drawing Graphs.

[2]  Michael Jünger,et al.  A Fast Layout Algorithm for k-Level Graphs , 2000, Graph Drawing.

[3]  Mattias Werner,et al.  The Graph Visualization System daVinci - A User Interface for Applications , 1994 .

[4]  Roberto Tamassia,et al.  An Algorithm for Drawing a Hierarchical Graph , 1996, Int. J. Comput. Geom. Appl..

[5]  K. P. Vo,et al.  DAG—a program that draws directed graphs , 1988, Softw. Pract. Exp..

[6]  Lois M. Haibt.  A program to draw multilevel flow charts , 1959, IRE-AIEE-ACM '59 (Western).

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

[8]  Michael Kaufmann,et al.  Drawing graphs: methods and models , 2001 .

[9]  Georg Sander,et al.  Graph Layout through the VCG Tool , 1994, GD.

[10]  Emden R. Gansner,et al.  An open graph visualization system and its applications to software engineering , 2000, Softw. Pract. Exp..

[11]  Xuemin Lin,et al.  Area Minimization for Grid Visibility Representation of Hierarchically Planar Graphs , 1999, COCOON.

[12]  Michael Jünger,et al.  A Library of Algorithms for Graph Drawing , 1998, GD.

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

[14]  Xuemin Lin,et al.  How to draw a directed graph , 1989, [Proceedings] 1989 IEEE Workshop on Visual Languages.

[15]  Georg Sander,et al.  Graph Layout for Applications in Compiler Construction , 1999, Theor. Comput. Sci..

[16]  Georg Sander,et al.  A Fast Heuristic for Hierarchical Manhattan Layout , 1995, GD.

[17]  Kozo Sugiyama,et al.  Visualization of structural information: automatic drawing of compound digraphs , 1991, IEEE Trans. Syst. Man Cybern..