International Symposium on Graph Drawing

From Wikipedia, the free encyclopedia

The International Symposium on Graph Drawing (GD) is an annual academic conference in which researchers present papers on graph drawing, visualization of network information, geometric graph theory, and related topics.

Contents

[edit] Significance

The Graph Drawing symposia have been central to the growth and development of graph drawing as a research area: as Herman et al. write, "the Graph Drawing community grew around the yearly Symposia."[1] Nguyen[2] lists Graph Drawing as one of "several good conferences which directly or indirectly concern with information visualization". In a 2003 study the symposium was among the top 30% of computer science research publication venues, ranked by impact factor.[3]

[edit] History

The first symposium was held in Marino, near Rome, Italy, in 1992, organized by Giuseppe Di Battista, Peter Eades, Pierre Rosenstiehl, and Roberto Tamassia. The first two symposia did not publish proceedings, but reports are available online.[4] Since 1994, the proceedings of the symposia have been published by Springer-Verlag's Lecture Notes in Computer Science series.[5]

Countries in which the conference has been held include Australia, Austria, Canada, the Czech Republic, France, Germany (twice), Ireland, Italy (three times), and the USA (five times).

[edit] Citation data and its analysis

A graph having vertices representing the papers in the 1994–2000 Graph Drawing symposia and having edges representing citations between these papers was made available as part of the graph drawing contest associated with the 2001 symposium.[6] The largest connected component of this graph consists of 249 vertices and 642 edges; clustering analysis reveals several prominent subtopics within graph drawing that are more tightly connected, including three-dimensional graph drawing and orthogonal graph drawing.[7]

[edit] References

  1. ^ Herman, Ivan; Melançon, Guy & Marshall, M. Scott (2000), “Graph visualization and navigation in information visualization: A survey”, IEEE Transactions in Information Visualization and Computer Graphics 6 (1): 24–43, DOI 10.1109/2945.841119 .
  2. ^ Nguyen, Quang Ving (2005), Space-Efficient Visualization of Large Hierarchies, Ph.D. thesis, Univ. of Technology, Sydney, <http://hdl.handle.net/2100/315> .
  3. ^ Estimated impact of publication venues in Computer Science, CiteSeer, May 2003.
  4. ^ Report from 1992 symposium and 1993 symposium.
  5. ^ Listing of GD conference proceedings in DB&LP.
  6. ^ Brandenburg, F. J. (2002), “Graph-drawing contest report”, Graph Drawing, 9th Int. Symp., GD 2001, vol. 2265, Lecture Notes in Computer Science, Springer-Verlag, pp. 513–522 .
  7. ^ Brandes, U. & Willhalm, T. (2002), “Visualization of bibliographic networks with a reshaped landscape metaphor”, Proc. Symp. Data Visualisation 2002, Eurographics Association, pp. 159–164, <http://portal.acm.org/citation.cfm?id=509765> .

[edit] External links