Integration of Declarative and Algorithmic Approaches for Layout Creation

To be useful for a diagram-based interactive visualization system, a layout creation method should satisfy many requirements including user controllability, computational efficiency, flexibility and reusability. The layout created by the method should also be readable, and should conform to the semantics and syntax to the application. Unfortunately, the two traditional approaches (algorithmic and declarative) to layout creation are inadequate to meet these requirements. This paper illustrates a novel layout creation approach which integrates these two traditional approaches and satisfies the requirements mentioned above.

[1]  Joe Marks,et al.  Constraint-driven diagram layout , 1993, Proceedings 1993 IEEE Symposium on Visual Languages.

[2]  Giuseppe Di Battista,et al.  A Note on Optimal Area Algorithms for Upward Drawings of Binary Trees , 1992, Comput. Geom..

[3]  Ioannis G. Tollis,et al.  Constrained Visibility Representations of Graphs , 1992, Inf. Process. Lett..

[4]  Larry J. Stockmeyer,et al.  Optimal Orientations of Cells in Slicing Floorplan Designs , 1984, Inf. Control..

[5]  Peter Eades,et al.  A Heuristic for Graph Drawing , 1984 .

[6]  Paul R. Calder,et al.  Composing user interfaces with InterViews , 1989, Computer.

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

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

[9]  Carla S. Williams,et al.  The state of the art of visual languages for visualization , 1992, Proceedings Visualization '92.

[10]  Tao Lin,et al.  Two Tree Drawing Conventions , 1993, Int. J. Comput. Geom. Appl..

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

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

[13]  Tomihisa Kamada,et al.  Visualizing Abstract Objects and Relations , 1989, World Scientific Series in Computer Science.

[14]  Giuseppe Liotta,et al.  Parametric Graph Drawing , 1995, IEEE Trans. Software Eng..