Constraint-based spring-model algorithm for graph layout

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1027, Issue , 1996, Pages 349-360

  Kamps, Thomas ^a   Kleinz, Joerg ^a   Read, John ^b  

^a FRAUNHOFER IPSI   (Germany)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

GRADIENT METHODS; OPTIMIZATION; VISUALIZATION;

AUTOMATIC LAYOUT; CONSTRAINT GRAPH; CONSTRAINT-BASED; DIFFERENTIABILITY PROPERTIES; GRADIENT DESCENT METHOD; INDIVIDUAL OBJECTS; OBJECT-RELATIONS; VISUALIZATION ALGORITHMS;

DRAWING (GRAPHICS);

EID: 84947922995     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0021818     Document Type: Conference Paper

References (18)

1. Davidson R. Harel D., Drawing Graphs Nicely Using Simulated Annealing. Technical Report CS89-13, Department of Applied Mathematics and Computer Sciences, Weizman Institute Of Sciences, Israel, July, 1989.
2. Di Battista G. Eades R Tamassia R. Tollis G., Algorithms for Drawing Graphs: an Annotated Bibliograpy, Brown University, Department of Computer Science, Technical Report, 1993.
3. Dengler E. Friedell M. Marks J., Constraint-Driven Diagram Layout, Proceedings of the IEEE Symposium on Visual Languages, 1993.
4. Eades P., A Heuristic Graph Drawing, Congressus Numerantium, 42, 1984.
5. Fischer D. H. Rostek L., SFK: A Smalltalk Frame Kit, Concepts and Use, To appear as GMD Report.
6. Frick A. Ludwig A. Mehldau H., A fast Adaptive Layout Algorithm for Undirected Graphs Extended Abstract and System Demonstration, in Graph Drawing, DIMACS International Workshop, GD '94, Princeton New Jersey, Ovtober 1994, Lecture Notes in Computer Science, Springer Verlag.
7. Fruchterman T. Reingold E., Graph Drawing by Force-Directed Placement. In Software Practice and Experience, 21(11), November 1991.
8. Golovchinsky G. Kamps T. Reichenberger K, Subverting Structure: Data-driven Diagram Layout, accepted at IEEE Visualization'95, Atlanta, October 30-Novem- ber 1 1995.
9. Kamps T. Reichenberger K. (1994a), Automatic Layout as an Organization Process, GMD Report, No. 825, Sankt Augustin 1994.
10. Kamps T. Reichenberger K. (1994b), Automatic Layout Based on Formal Semantics, in Catarci, T. et.al. (Eds.), Proceedings of the Workshop of Advanced Visual Interfaces, AVI'94, June 1194, Bari, Italy.
11. Kamada T. Kawai S., An Algorithm for General Undirected Graphs, in Information Processing Letters 31 (1989). Elsevier Science Publishers B.V. (North Holland). [Kosa] Kosak C. Marks J. Shieber S., Automating the Layout of Network Diagrams with Specified Visual Organization, in IEEE Transactions On Systems. MAn and Cybernetics, Vol 24, No. 3, March 1994.
12. Kamada T. Kawai S., An Algorithm for General Undirected Graphs, in Information Processing Letters 31 (1989). Elsevier Science Publishers B.V. (North Holland). [Kosa]
13. Kleinz J., Entwicklung eines constraint-gesteuerten 2D-Positionierungsverfah- rens, to appear as GMD report.
14. Lin T. Eades P., Integration of Declarative and Algorithmic Approaches for Layout Creation, in Proceedings of DIMACS International Workshop, GD'94 Princeton, New Jersey, USA, October 1994, Tamassia R. Tollis G. (Eds.), Lecture Notes in Computer Science 894,1994.
15. Mackinlay J. (1986) Automating the Design of Graphical Presentations of Relational Information, in ACM Transactions on Graphics, 5(2).
16. Reichenberger K. Kamps T. Golovchinsky G., Towards a Generative Theory of Diagram Design, accepted at IEEE Symposium on Information Visualization (Info- vis'95), Atlanta, October 31 1995
17. Roth S. F. Hefley W.E. Intelligent Multimedia Presentation Systems: Research and Principles, in Mark Marbury (Ed.) Intelligent Multi-Media Interfaces, AAAI Press, 1993.
18. Sugiyama K. Misue K. A Simple and Unified Method for Drawing Graphs: Mag- netic-Spring Algorithm, in Proceedings of DIMACS International Workshop, GD'94 Princeton, New Jersey, USA, October 1994, Tamassia R. Tollis G. (Eds.), Lecture Notes in Computer Science 894,1994.