20th International Symposium on
Sept 19~21, 2012 | Redmond, Washington
Call for papers
Graph Drawing is concerned with the visualization of graphs and networks. It is motivated by those application domains where it is crucial to visually analyze and interact with relational datasets. Examples of such application domains include social sciences, Internet and Web computing, information systems, computational biology, networking, VLSI circuit design, and software engineering. Bridging the gap between theoretical advances and system implementations is therefore a key factor of Graph Drawing.
The International Symposium on Graph Drawing is the main annual event in this area. This year the conference celebrates its 20th anniversary. It will take place on September 19-21, 2012, and will be hosted by Microsoft Research in Redmond, Washington, USA. Researchers and practitioners working on any aspect of graph drawing are invited to contribute papers and posters, and participate in the graph drawing contest.
Papers. Submitted papers must describe original research of theoretical or practical significance to graph drawing. This year, for the first time, the call for papers is split into two distinct tracks. Each paper must be submitted in one of the two tracks. Papers submitted to one track will not compete with papers submitted to the other track.
Track 1: Combinatorial and algorithmic aspects
This track is mainly devoted to fundamental graph drawing advances, such as combinatorial aspects and algorithm design. The range of topics for this track includes (but is not limited to) the following:
Track 2: Visualization systems and interfaces
This track is mainly devoted to practical aspects of graph drawing, such as the development of graph visualization systems and interfaces in different application areas. The range of topics for this track includes (but is not limited to) the following:
All papers must be submitted in the single-spaced LNCS style. Each submission may be either long (up to 12 pages) or short (up to 6 pages). The claims of the paper should be fully substantiated, including full proofs or appropriate experimental data. If this information does not fit within the page limits, the authors should include it in a clearly marked appendix, whose length is not constrained.
Posters. Submissions of posters on graph drawing and related areas are also solicited. The poster session will provide a forum for the communication of late-breaking research results (which may also appear elsewhere) to the graph drawing community. Posters should be accompanied by an abstract (up to 2 pages in the single-spaced LNCS style).
Contest. Entertainment during the conference will be provided by the graph drawing game contest. We call for submissions in this contest: Develop a game that is playable, relevant to graph drawing, and fun. A team of experts will judge the relevance of the game to graph drawing, while conference attendees, whom we invite to test and play all games, will judge the fun factor. We will provide further details on the conference Web site.
Publication and Awards. Accepted papers and abstract of accepted posters will appear in the conference proceedings, published by Springer in the series Lecture Notes in Computer Science. Selected papers will be invited for submission to a special issue of the Journal of Graph Algorithms and Applications. Best paper awards for each of the two tracks will be given. Details will be provided on the conference Web site.
All deadlines are 23:59 PDT and fixed. There will be no extensions.
Daniel Archambault, UCD, Dublin
Tim Dwyer, Microsoft Corp
Christian Duncan, Louisiana Tech University
Emilio Di Giacomo, University of Perugia