Hierarchical layouts 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 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.1

Original languageEnglish
Title of host publicationGraph Drawing - 13th International Symposium, GD 2005, Revised Papers
PublisherSpringer Verlag
Pages251-261
Number of pages11
ISBN (Print)3540314253, 9783540314257
DOIs
Publication statusPublished - 2006
Event13th International Symposium on Graph Drawing, GD 2005 - Limerick, Ireland
Duration: 12 Sep 200514 Sep 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3843 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference13th International Symposium on Graph Drawing, GD 2005
Country/TerritoryIreland
CityLimerick
Period12/09/0514/09/05

Fingerprint

Dive into the research topics of 'Hierarchical layouts of directed graphs in three dimensions'. Together they form a unique fingerprint.

Cite this