[GDNET] GD 2012: Preliminary Call for Papers

digiacomo at diei.unipg.it digiacomo at diei.unipg.it
Thu Feb 16 10:06:38 CET 2012


===========================================================================

                              Call for Papers

                                  GD 2012
               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


SPONSORS
--------

Microsoft 

TomSawyer Software

VIS4

yWorks
_______________________________________________
GDNET mailing list
GDNET at graphdrawing.org
https://merkur104.inf.uni-konstanz.de/mailman/listinfo/gdnet


More information about the GDNET mailing list