Microsoft Research
20th International Symposium on
Graph Drawing
Sept 19~21, 2012 | Redmond, Washington


Paper and poster submissions are handled via the GD 2012 submission page at EasyChair. Accepted papers and abstracts 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. For each of the two tracks a Best Paper Award will be assigned.

Papers. Submitted papers must describe original research of theoretical or practical significance to graph drawing. Each paper must be submitted in one of the two following tracks:

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:

  • Design and experimentation of graph drawing algorithms
  • Geometric graph theory
  • Geometric computing
  • Planarity and topological graph theory
  • Optimization on graphs

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:

  • Visualization of graphs and networks in application areas (e.g., social sciences, biology, geography, software engineering, circuit design, business intelligence)
  • Software systems for graph visualization
  • Interfaces for interacting with graphs
  • Benchmarks and experimental analysis for graph visualization systems and user interfaces
  • Cognitive studies on graph drawing readability and user interaction

All papers must be written in English 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.

Submissions deviating from these guidelines or uploaded past the deadline of June 8, 2012 (23:59 PDT), risk rejection without consideration of their merit. Submissions of substantially similar papers to other conferences with published proceedings or simultaneous submissions are not allowed.

Posters. Posters should be designed for ISO 216 size A0 (841mm x 1189mm) and accompanied by a description of no more than 2 pages (in the aforementioned LNCS style). Descriptions of accepted posters will be included in the conference proceedings. The deadline for poster submission is August 20, 2012 (23:59 PDT). Posters should be submitted as an attachment of the description. If accepted, you are to print the actual poster yourself and bring it to the conference for presentation

Contest. The deadline for contest submissions is September 18, 2012 (23:59 PDT). Details will be posted in due time to the conference Web site.

                 Gold Sponsor  

                 Silver Sponsors  

                 Bronze Sponsor