A 2.5D Hierarchical Drawing of Directed Graphs

We introduce a new graph drawing convention for 2.5D hierarchical drawings of directed graphs. The vertex set is partitioned both into layers of vertices drawn in parallel planes and into k ≥ 2 subsets, called walls, and also drawn in parallel planes. The planes of the walls are perpendicular to the planes of the layers. We present a method for computing such layouts and introduce five alternative algorithms for partitioning the vertex set into walls which correspond to different aesthetic requirements. We evaluate our method with an extensive computational study.1 Article Type Communicated by Submitted Revised Regular paper P. Eades and P. Healy March 2006 February 2007 1An online gallery with examples of our 2.5D hierarchical layouts is available at http://www.cs.usyd.edu.au/∼visual/valacon/gallery/3DHL. This work is supported by IRCSET under basic research grant SC/2003/161 and ICT Australia (NICTA). Two extended abstracts of the paper were published in [20, 19]. 

• Type: Journal
• Year: 2007
• Where: JGAA
• Authors: Seok-Hee Hong, Nikola S. Nikolov, Alexandre Tarassov
• Keywords: Hierarchical Drawings, JGAA 2007, Parallel Planes, Regular Paper P