## Volume Requirements of 3D Upward Drawings
Di Giacomo, Emilio and Liotta, Giuseppe and Meijer, Henk and Wismath, Stephen, K.
(2006)
Full text not available from this repository. ## AbstractThis 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 .
Repository Staff Only: item control page References |