DAG Drawing from an Information Visualization Perspective

dc.contributor.authorMelancon, G.en_US
dc.contributor.authorHerman, I.en_US
dc.contributor.editorW. de Leeuw and R. van Liereen_US
dc.date.accessioned2014-01-30T06:41:31Z
dc.date.available2014-01-30T06:41:31Z
dc.date.issued2000en_US
dc.description.abstractWhen dealing with a graph, any visualization strategy must rely on a layout procedure at least to initiate the process. Because the visualization process evolves within an interactive environment the choice of this layout procedure is critical and will often be based on efficiency. This paper compares two popular layout strategies, one based on the extraction of a spanning tree, the other based on edge crossing minimization of directed acyclic graphs. The comparison is made based on a large number of experimental evidence gathered through random graph generation. The main conclusion of these experiments is that, contrary to the popular belief, usage of edge crossing minimization algorithms may be extremely useful and advantageous, even under the heavy requirements of information visualization.en_US
dc.description.seriesinformationEurographics / IEEE VGTC Symposium on Visualizationen_US
dc.identifier.isbn3211835156en_US
dc.identifier.issn1727-5296en_US
dc.identifier.urihttps://doi.org/10.2312/VisSym/VisSym00/003-012en_US
dc.publisherThe Eurographics Associationen_US
dc.titleDAG Drawing from an Information Visualization Perspectiveen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
003-012.pdf
Size:
178.11 KB
Format:
Adobe Portable Document Format