| Abstract (2008) | |||||||||||||||
Abstract | |||||||||||||||
| 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. 1 | |||||||||||||||
Publication details | |||||||||||||||
| |||||||||||||||