Layered drawings of directed graphs in three dimensions

Conferences in Research and Practice in Information Technology Series

Volumn 45, Issue , 2005, Pages 69-74

  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

GRAPH DRAWING; PARALLEL LINE; PARALLEL PLANES; THREE DIMENSIONS; VERTEX SET; VERTICAL WALL;

DRAWING (GRAPHICS); THREE DIMENSIONAL; VISUALIZATION;

DIRECTED GRAPHS;

EID: 84883585718     PISSN: 14451336     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. Di Battista, G., Eades, P., Tamassia, R. & Tollis, I. G. (1999), Graph Drawing, Prentice Hall.
2. Di Battista, G., Garg, A., Liotta, G., Tamassia, R., Tassinari, E. & Vargiu, F. (1997), 'An experimental comparison of four graph drawing algorithms', Computational Geometry: Theory and Applications 7, 303-316.
3. Dwyer, T. & Eckersley, P. (2004), Wilmascope a 3d graph visualisation system, in M. Junger & P. Mutzel, eds, 'Graph Drawing Software', Mathematics and Visualization, Springer-Verlag, pp. 55-76.
4. Eades, P., Lin, X. & Smyth, W. F. (1993), 'A fast and effective heuristic for the feedback arc set problem', Information Processing Letters 47, 319- 323.
5. Eades, P. & Sugiyama, K. (1990), 'How to draw a directed graph', Journal of Information Processing 13(4), 424-437.
6. Gansner, E. R., Koutsofios, E., North, S. C. & Vo, K.-P. (1993), 'A technique for drawing directed graphs', IEEE Transactions on Software Engineering 19(3), 214-230.
7. Garg, A. & Tamassia, R. (1997), GIOTTO: A system for visualizing hierarchical structures in 3d, in S. North, ed., 'Graph Drawing: Symposium on Graph Drawing, GD '96', Vol. 1190 of Lecture Notes in Computer Science, Springer-Verlag, pp. 193-200.
8. Mutzel, P. (2001), 'An alternative method to crossing minimization on hierarchical graphs', SIAM Journal on Optimization 11(4), 1065-1080.
9. Nikolov, N. & Tarassov, A. (to appear), 'Graph layering by promotion of nodes', Special issue of Discrete Applied Mathematics associated with the IV ALIO/EURO Workshop on Applied Combinatorial Optimization .
10. Ostry, D. (1996), Some three-dimensional graph drawing algorithms, Master's thesis, University of Newcastle.
11. Sugiyama, K., Tagawa, S. & Toda, M. (1981), 'Methods for visual understanding of hierarchical system structures', IEEE Transaction on Systems, Man, and Cybernetics 11(2), 109-125.
12. Ware, C. & Franck, G. (1996), 'Evaluating stereo and motion cues for visualizing information nets in three dimensions', ACM Transactions on Graphics 15(2), 121-140. a reference for advantages of 3D visualisation of graphs.