We use basic results from graph theory to design two algorithms for constructing 3-dimensional, intersection-free orthogonal grid drawings of n vertex graphs of maximum degree 6. Our first algorithm gives drawings bounded by an (Formula presented) box; each edge route contains at most 7 bends. The best previous result generated edge routes containing up to 16 bends per route. Our second algorithm gives drawings having at most 3 bends per edge route. The drawings he in an (Formula presented) bounding box. Together, the two algorithms initiate the study of bend/bounding box trade-off issues for 3-dimensional grid drawings.
CITATION STYLE
Eades, P., Symvonis, A., & Whitesides, S. (1997). Two algorithms for three dimensional orthogonal graph drawing. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1190, pp. 139–154). Springer Verlag. https://doi.org/10.1007/3-540-62495-3_44
Mendeley helps you to discover research relevant for your work.