GD 2012 - GD 2012 20th International Symposium on Graph Drawing

Website | Edit Freely

Category GD 2012

Deadline: June 08, 2012 | Date: September 21, 2012-September 23, 2012

Venue/Country: Washington, U.S.A

Updated: 2012-02-17 09:36:26 (GMT+9)

Call For Papers - CFP

20th International Symposium on Graph Drawing

September 19-21, 2012 - Redmond, Washington, USA

http://www.gd2012.org/

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:

* 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 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 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. Best paper awards for each of the two tracks

will be given. Details will be provided on the conference Web site.

IMPORTANT DATES

Paper submission deadline: June 8

Notification of paper acceptance: July 17

Poster submission deadline: August 20

Notification of poster acceptance: August 30

Final versions due: September 4

Contest submission deadline: September 18

Symposium on Graph Drawing: September 19-21

All deadlines are 23:59 PDT and fixed. There will be no extensions.

INVITED SPEAKERS

Prosenjit K. Bose, Carleton University

Ben Shneiderman, University of Maryland

PROGRAM COMMITTEE

Daniel Archambault, UCD, Dublin

Markus Chimani, Friedrich-Schiller-Univ., Jena

Sabine Cornelsen, University of Konstanz

Walter Didimo (co-chair), University of Perugia

David Eppstein, University of California, Irvine

Jean-Daniel Fekete, INRIA

Emden Gansner, AT&T

Seok-Hee Hong, University of Sydney

Michael Kaufmann, University of Tübingen

Stephen Kobourov, University of Arizona

Jan Kratochvil, Charles University of Prague

Marc van Kreveld, Utrecht University

Anna Lubiw, University of Waterloo

Guy Melançon, Université Bordeaux I

Yoshio Okamoto, JAIST

Maurizio Patrignani (co-chair), Roma Tre University

Nathalie Henry Riche, Microsoft Research

Ioannis G. Tollis, FORTH-ICS and Univ. of Crete

Christian Tominski, University of Rostock

Géza Tóth, Hungarian Academy of Sciences

Jarke J. van Wijk, Eindhoven University of Technology

Alexander Wolff, University of Würzburg

Xiaoru Yuan, Peking University

ORGANIZING COMMITTEE

Tim Dwyer, Microsoft Corp

Bongshin Lee, Microsoft Research

Lev Nachmanson (chair), Microsoft Research

Nathalie Henry Riche, Microsoft Research

CONTEST COMMITTEE

Christian Duncan, Louisiana Tech University

Carsten Gutwenger (chair), TU Dortmund

Lev Nachmanson, Microsoft Research

Georg Sander, IBM, Frankfurt

PUBLICITY CHAIR

Emilio Di Giacomo, University of Perugia