Title of article
Volume requirements of 3D upward drawings
Author/Authors
Di Giacomo، نويسنده , , Emilio and Liotta، نويسنده , , Giuseppe and Meijer، نويسنده , , Henk and Wismath، نويسنده , , Stephen K.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
14
From page
1824
To page
1837
Abstract
This paper studies the problem of drawing directed acyclic graphs in three dimensions in the straight-line grid model so that all directed edges are oriented in a common (upward) direction. We show that there exists a family of outerplanar directed acyclic graphs whose volume requirement is super-linear. We also prove that for the case of directed trees a linear-volume upper bound is achievable.
Keywords
Upward track layout , 3D graph drawing , Upward drawing
Journal title
Discrete Mathematics
Serial Year
2009
Journal title
Discrete Mathematics
Record number
1598655
Link To Document