Hierarchical layouts of directed graphs in three dimensions

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

Volumn 3843 LNCS, Issue , 2006, Pages 251-261

  Hong, Seok Hee ^a,b   Nikolov, Nikola S ^a,c  

^a CSIRO   (Australia)

^b UNIVERSITY OF SYDNEY   (Australia)

^c UNIVERSITY OF LIMERICK   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DRAWING (GRAPHICS); GRAPH THEORY; NUMERICAL ANALYSIS; SET THEORY;

DIRECTED GRAPHS; HIERARCHICAL DRAWINGS; VERTEX SET;

HIERARCHICAL SYSTEMS;

EID: 33745657037     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11618058_23     Document Type: Conference Paper

References (10)

1. U. Brandes and B. Köpf. Fast and simple horizontal coordinate assignment. In P. Mutzel, M. Jünger, and S. Leipert, editors, Graph Drawing: Proceedings of 9th International Symposium, GD 2001, volume 2265 of Lecture Notes in Computer Science, pages 31-44. Springer-Verlag, 2002.
2. G. Di Battista, P. Eades, R. Tamassia, and I. G. Tollis. Graph Drawing. Prentice Hall, 1999.
3. G. Di Battista, A. Garg, G. Liotta, R. Tamassia, E. Tassinari, and F. Vargiu. An experimental comparison of four graph drawing algorithms. Computational Geometry: Theory and Applications, 7:303-316, 1997.
4. P. Eades and K. Sugiyama. How to draw a directed graph. Journal of Information Processing, 13(4):424-437, 1990.
5. A. Garg and R. Tamassia. GIOTTO: A system for visualizing hierarchical structures in 3D. In S. North, editor, Graph Drawing: Symposium on Graph Drawing, GD '96, volume 1190 of Lecture Notes in Computer Science, pages 193-200. Springer-Verlag, 1997.
6. S.-H. Hong and N. S. Nikolov. Layered drawings of directed graphs in three dimensions. In S.-H. Hong, editor, Information Visualisation 2005: Asia-Pacific Symposium on Information Visualisation (APVIS2005), volume 45, pages 69-74. CRPIT, 2005.
7. N. S. Nikolov and A. Tarassov. Graph layering by promotion of nodes. Special issue of Discrete Applied Mathematics associated with the IV ALIO/EURO Workshop on Applied Combinatorial Optimization, to appear.
8. D. Ostry. Some three-dimensional graph drawing algorithms. Master's thesis, University of Newcastle, 1996.
9. K. Sugiyama, S. Tagawa, and M. Toda. Methods for visual understanding of hierarchical system structures. IEEE Transaction on Systems, Man, and Cybernetics, 11(2):109-125, February 1981.
10. C. Ware and G. Franck. Viewing a graph in a virtual reality display is three times as good as a 2D diagram. In IEEE Conference on Visual Languages, pages 182-183, 1994.