Finally, we give empirical evidence showing that allowing small relative errors can significantly improve query execution times. Elsevier Science B.V. All rights reserved. USA Max Planck Inst Informat Saarbrucken Germany Citation No. In this paper we present algorithms for drawing series parallel digraphs with as much symmetry as possible. The next step uses these automorphisms to construct a symmetric drawing of the graph.
All algorithms run in linear time.
Elsevier Science B.V. All rights reserved.