Hierarchical Layouts of Directed Graphs in Three Dimensions

Hong, Seok-Hee and Nikolov, Nikola S. (2006) Hierarchical Layouts of Directed Graphs in Three Dimensions. In: Graph Drawing 13th International Symposium, GD 2005, September 12-14, 2005 , pp. 251-261(Official URL: http://dx.doi.org/10.1007/11618058_23).

Full text not available from this repository.


We introduce a new graph drawing convention for 3D hierarchical drawings of directed graphs. The vertex set is partitioned into layers of vertices drawn in parallel planes. The vertex set is further partitioned into k>=2 subsets, called walls. The layout consists of a set of parallel walls which are perpendicular to the set of parallel planes of the layers. We also outline a method for computing such layouts and introduce four alternative algorithms for partitioning the vertex set into walls which address different aesthetic requirements.

Item Type: Conference Paper
Additional Information: 10.1007/11618058_23
Classifications: M Methods > M.500 Layered
P Styles > P.480 Layered
P Styles > P.060 3D
URI: http://gdea.informatik.uni-koeln.de/id/eprint/695

Actions (login required)

View Item View Item