Lecture Notes in Computer Science Volume 1547, 1998, pp 198-209

Drawing Algorithms for Series-Parallel Digraphs in Two and Three Dimensions

Purchase on Springer.com

$29.95 / €24.95 / £19.95*

* Final gross prices may vary according to local VAT.

Get Access


In this paper we have introduced two algorithms for drawing series parallel digraphs. One constructs two dimensional drawings which display symmetries, the other constructs three dimensional drawings with a footprint of minimum size.

Future work will include combinations of these two algorithms: we would like to display as much symmetry as possible in a three dimensional drawing of small footprint.