Area requirement and symmetry display of planar upward drawings
Discrete & Computational Geometry
3D straight-line grid drawing of 4-colorable graphs
Information Processing Letters
Optimal Upward Planarity Testing of Single-Source Digraphs
SIAM Journal on Computing
Stack and Queue Layouts of Directed Acyclic Graphs: Part I
SIAM Journal on Computing
Stack and Queue Layouts of Directed Acyclic Graphs: Part II
SIAM Journal on Computing
Upward Planar Drawing of Single-Source AcyclicDigraphs
SIAM Journal on Computing
On the Computational Complexity of Upward and Rectilinear Planarity Testing
SIAM Journal on Computing
Stack and Queue Layouts of Posets
SIAM Journal on Discrete Mathematics
Layout of Graphs with Bounded Tree-Width
SIAM Journal on Computing
Computing straight-line 3D grid drawings of graphs in linear volume
Computational Geometry: Theory and Applications
GD'04 Proceedings of the 12th international conference on Graph Drawing
Hi-index | 0.00 |
This paper studies the problem of drawing directed acyclic graphs in three dimensions in the straight-line grid model, and 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 special case of rooted trees a linear volume upper bound is achievable.