Layered Drawings of Directed Graphs in Three Dimensions

Hong, S.-H. and Nikolov, N.S.

    We introduce a new graph drawing convention for 3D layered drawings of directed graphs. The vertex set is partitioned into layers with all edges pointing in the same direction. The layers occupy parallel planes and vertices in each layer occupy two parallel lines. Thus, the traditional 2D layered drawing of a directed graph is split into two vertical walls each containing a 2D layered drawing. We outline a technique for 3D layered digraph drawing which is an extension to the well-known Sugiyama method for 2D layered digraph drawing, and we also present some experimental results
Cite as: Hong, S.-H. and Nikolov, N.S. (2005). Layered Drawings of Directed Graphs in Three Dimensions. In Proc. Asia Pacific Symposium on Information Visualisation (APVIS2005), Sydney, Australia. CRPIT, 45. Hong, S.-H., Ed. ACS. 69-74.
pdf (from crpit.com) pdf (local if available) BibTeX EndNote GS