Conference
Graph Drawing
About: Graph Drawing is an academic conference. The conference publishes majorly in the area(s): Planar graph & Graph drawing. Over the lifetime, 1506 publications have been published by the conference receiving 29104 citations.
Papers published on a yearly basis
Papers
More filters
23 Sep 2001
TL;DR: Graphviz is a heterogeneous collection of graph drawing tools containing batch layout programs, a platform for incremental layout, customizable graph editors, utility programs useful in graph visualization; and libraries for attributed graphs.
Abstract: Graphviz is a heterogeneous collection of graph drawing tools containing batch layout programs (dot, neato, fdp, twopi); a platform for incremental layout (Dynagraph); customizable graph editors (dotty, Grappa); a server for including graphs in Web pages (WebDot); support for graphs as COM objects (Montage); utility programs useful in graph visualization; and libraries for attributed graphs. The software is available under an Open Source license. The article[1] provides a detailed description of the package.
786 citations
01 Jan 2004
TL;DR: Pajek (spider, in Slovene) is a program package, for Windows (32 bit), for analysis and visualization of large networks (having thousands of vertices) that is freely available, for noncommercial use, at its home page.
Abstract: Pajek (spider, in Slovene) is a program package, for Windows (32 bit), for analysis and visualization of large networks (having thousands of vertices). It is freely available, for noncommercial use, at its home page: http://vlado.fmf.uni-lj.si/pub/networks/pajek/
772 citations
18 Sep 1997
TL;DR: In the creation of graph drawing algorithms and systems, designers claim that by producing layouts that optimise certain aesthetic qualities, the graphs are easier to understand.
Abstract: In the creation of graph drawing algorithms and systems, designers claim that by producing layouts that optimise certain aesthetic qualities, the graphs are easier to understand. Such aesthetics include maximise symmetry, minimise edge crosses and minimise bends.
598 citations
01 Jan 2004
TL;DR: Graphviz is a collection of software for viewing and manipulating abstract graphs that provides graph visualization for tools and web sites in domains such as software engineering, networking, databases, knowledge representation, and bioinformatics.
Abstract: Graphviz is a collection of software for viewing and manipulating abstract graphs. It provides graph visualization for tools and web sites in domains such as software engineering, networking, databases, knowledge representation, and bioinformatics. Hundreds of thousands of copies have been distributed under an open source license.
469 citations
29 Sep 2004
TL;DR: This work shows how to draw graphs by stress majorization, adapting a technique known in the MDS community for more than two decades and appears that majorization has advantages over the technique of Kamada and Kawai in running time and stability.
Abstract: One of the most popular graph drawing methods is based on achieving graph-theoretic target distances. This method was used by Kamada and Kawai [15], who formulated it as an energy optimization problem. Their energy is known in the multidimensional scaling (MDS) community as the stress function. In this work, we show how to draw graphs by stress majorization, adapting a technique known in the MDS community for more than two decades. It appears that majorization has advantages over the technique of Kamada and Kawai in running time and stability. We also found the majorization-based optimization being essential to a few extensions to the basic energy model. These extensions can improve layout quality and computation speed in practice.
402 citations