Accession Number : ADA318620

Title :   Drawing Directed Acyclic Graphs: An Experimental Study.

Descriptive Note : Technical rept.,

Corporate Author : BROWN UNIV PROVIDENCE RI DEPT OF COMPUTER SCIENCE

Personal Author(s) : Di Battista, G. ; Garg, A. ; Liotta, G. ; Parise, A. ; Tamassia, R.

PDF Url : ADA318620

Report Date : OCT 1996

Pagination or Media Count : 21

Abstract : In this paper we consider the class of directed acyclic graphs (DAGs), and present the results of an experimental 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.

Descriptors :   *ALGORITHMS, *GRAPHS, OPTIMIZATION, RESOLUTION, ENGINEERING DRAWINGS, LINES(GEOMETRY).

Subject Categories : Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE