3D straight-line grid drawing of 4-colorable graphs

Information Processing Letters

Volumn 63, Issue 2, 1997, Pages 97-102

  Calamoneri, Tiziana ^a   Sterbini, Andrea ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Computational geometry; K colorable graphs; Straight line grid drawing

Indexed keywords

EID: 4644299889     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(97)00098-7     Document Type: Article

References (11)

1. H. Alt, M. Godau and S. Whitesides, Universal 3-dimensional visibility representations for graphs, in: Proc. GD'95, Lecture Notes in Computer Science, Vol. 1027 (Springer, Berlin, 1995) 8-19.
2. R.F. Cohen, P. Eades, T. Lin and F. Ruskey, Three-dimensional graph drawing, in: Proc. GD '94, Lecture Notes in Computer Science, Vol. 894 (Springer, Berlin, 1994) 1-11.
3. M. Chrobak, M.T. Goodrich and R. Tamassia, Convex drawings of graphs in two and three dimensions, in: Proc. 12th Ann. ACM Symp. Comp. Geom. (1996) 319-328.
4. P. Eades, A. Symvonis and S. Whitesides, Two algorithms for three dimensional orthogonal graph drawing, in: Proc. GD'96, Lecture Notes in Computer Science (Springer, Berlin, 1996) to appear.
5. G. Frank, D. Hui and C. Ware, Visualizing object oriented software in three dimensions, in: Proc. CASCON, 1993.
6. A. Garg, R. Tamassia and P. Vocca, Drawing with colors, in: Proc. 4th Ann. European Symp. on Algorithms (ESA'96), Lecture Notes in Computer Science, Vol. 1136 (Springer, Berlin, 1996) 12-26.
7. G. Liotta and G. Di Battista, Computing proximity drawings of trees in 3-dimensional space, in: Proc. 4th Workshop Algorithms Data Struct., Lecture Notes in Computer Science, Vol. 955 (Springer, Berlin, 1995) 239-250.
8. J. Mackinley, G. Robertson and S. Card, Cone trees, animated 3D visualization of hierarchical information, in: Proc. SIGCHI Conf. on Human Factors in Computing (1991) 189-194.
9. J. Pach, Private communication, November 1996.
10. P. Reid, Dynamic interactive display of complex data structures, in: Graphics Tools for Software Engineers (Cambridge, 1989) 62-70.
11. O. Tversky, O. Snibbe and R. Zeleznik, Cone trees in the uga graphics system, suggestions of a more robust visualization tool, Tech. Rept. CS-93-07, Brown University, 1993.