Fully dynamic 3-dimensional orthogonal graph drawing

Journal of Graph Algorithms and Applications

Volumn 5, Issue 2, 2001, Pages 1-34

  Closson, M ^a   Gartshore, S ^a   Johansen, J ^a   Wismath, S K ^a  

^a UNIVERSITY OF LETHBRIDGE   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DRAWING (GRAPHICS);

3-DIMENSIONAL; 3D ORTHOGONAL; GRAPH DRAWING; GRAPH'S VERTICES; GRID LINE; GRID POINTS; INSERTIONS AND DELETIONS; INTEGER LATTICE; ORTHOGONAL DRAWINGS; ORTHOGONAL GRAPHS;

DIRECTED GRAPHS;

EID: 0012771913     PISSN: 15261719     EISSN: None     Source Type: Journal    
DOI: 10.7155/jgaa.00033     Document Type: Article

References (11)

1. T. Biedl, Heuristics for 3D-Orthogonal Graph Drawings, Proceedings of the 4th Twente Workshop on Graphs and Combinatorial Optimization, Enshende, June 1995, pp. 41-44.
2. T. Biedl, T. Shermer, S. Whitesides, S. Wismath, Bounds for Orthogonal 3-D Graph Drawing, J. Graph Algorithms and Applications, Vol. 3, No. 4, pp. 63-79, 1999.
3. G. Di Battista, P. Eades, T. Tamassia, I. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs, Prentice-Hall Inc., 1999.
4. G. Di Battista, M. Patrignani, F. Vargiu, A Split & Push Approach to 3D Orthogonal Drawing, Symposium on Graph Drawing 98, Lecture Notes in Computer Science 1547, Springer Verlag, 1998. pp.87-101.
5. P. Eades, C. Stirk, S. Whitesides, The Techniques of Komolgorov and Bardzin for Three Dimensional Orthogonal Graph Drawing, Information Processing Letters, Vol. 60, No 2, pp. 9-103, 1996.
6. P. Eades, A. Symvonis, S. Whitesides, Three-Dimensional Orthogonal Graph Drawing Algorithms, Discrete Applied Math., Vol. 103, pp. 55-87, 2000.
7. A. Kolmogorov, Y. Barzdin, About Realisation of Sets in 3-Dimensional Space, Problems in Cybernetics, Vol 8, pp. 261-268, March 1967.
8. A. Papakostas, I. Tollis, Incremental Orthogonal Graph Drawing in Three Dimensions, J. of Graph Algorithms and Applications, Vol. 3, No. 4, pp. 81-115, 1999.
9. D. Wood, An Algorithm for Three-Dimensional Orthogonal Graph Drawing, Symposium on Graph Drawing 98, Lecture Notes in Computer Science 1547, Springer Verlag, 1998. pp. 332-346.
10. D. Wood, Multi-Dimensional Orthogonal Graph Drawing with Small Boxes, Symposium on Graph Drawing 99, Lecture Notes in Computer Science 1731, Springer Verlag, 1999, pp. 311-322.
11. D. Wood, Lower Bounds for the Number of Bends in Three-Dimensional Orthogonal Graph Drawings, Symposium on Graph Drawing 2000, Lecture Notes in Computer Science 1984, Springer Verlag, Virginia, Sept. 2000, pp. 259-271.