Layered drawings of directed graphs in three dimensions

Seok Hee Hong, Nikola S. Nikolov

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationInformation Visualisation 2005 - Asia-Pacific Symposium on Information Visualisation, APVIS 2005
Pages69-74
Number of pages6
Publication statusPublished - 2005
EventAsia-Pacific Symposium on Information Visualisation, APVIS 2005 - Sydney, NSW, Australia
Duration: 27 Jan 200529 Jan 2005

Publication series

NameConferences in Research and Practice in Information Technology Series
Volume45
ISSN (Print)1445-1336

Conference

ConferenceAsia-Pacific Symposium on Information Visualisation, APVIS 2005
Country/TerritoryAustralia
CitySydney, NSW
Period27/01/0529/01/05

Cite this