Drawing Directed Acyclic Graphs: An Experimantal Study

Di Battista, Giuseppe and Garg, Ashim and Liotta, Giuseppe and Parise, Armando and Tamassia, Roberto and Tassinari, Emanuele and Vargiu, Francesco and Vismara, Luca (1997) Drawing Directed Acyclic Graphs: An Experimantal Study. In: Symposium on Graph Drawing, GD '96, September 18-20, 1996 , pp. 76-91(Official URL: http://dx.doi.org/10.1007/3-540-62495-3_39).

Full text not available from this repository.


In this paper we consider the class of directed acyclic graphs (DAGs), and present the results of an experimetal study on four drawing algorithms specifically developed for DAGs. Our study is conducted on two large test suites of DAGs and yields more than 30 charts comparing the performance of the drawing algorithms with respect to several quality measures, including area, crossings, bends, and aspect ratio. The algorithms exhibit various trade-offs with respect to the quality measures, and none of them clearly outperforms the others.

Item Type: Conference Paper
Additional Information: 10.1007/3-540-62495-3_39
Classifications: M Methods > M.001 General
P Styles > P.001 General
G Algorithms and Complexity > G.070 Area / Edge Length
G Algorithms and Complexity > G.420 Crossings
G Algorithms and Complexity > G.210 Bends
URI: http://gdea.informatik.uni-koeln.de/id/eprint/104

Actions (login required)

View Item View Item