The 14th International Symposium on Graph Drawing (GD 2006) was held in
Karlsruhe, Germany, during September 17-20, 2006. The conference attracted
108 participants from 18 countries.
In response to the call for papers, the Program Committee received 91 submissions
by (co)-authors from 31 countries. At least three Program Committee
members reviewed each submission, and after an intensive evaluation phase, the
Program Committee selected 33 long papers, 5 short papers, as well as one system
demo and 3 posters. The authors received extensive comments and excerpts
from the discussion on their papers. The best paper award went to Jan Arne
Telle and David R. Wood for their paper with the title “Planar Decompositions
and the Crossing Number of Graphs with an Excluded Minor.”
The Chairs of the conference invited two distinguished lecturers: Emo Welzl
from the ETH in Z¨urich gave a very nice and inspiring presentation on “The
Number of Crossing-Free Configurations in Planar Point-Sets.” Oliver Deussen
from the Universit¨at Konstanz talked about “The Algorithmic Beauty of Virtual
Nature.” Abstracts of the two invited lectures can also be found in this volume.
An ambitious graph drawing contest took place this year under the guidance
of Christian Duncan, who also included a report in this volume. In the software
exhibition the industrial sponsors of the conference, Tom Sawyer Software,
yWorks GmbH and ILOG Inc., had the chance to provide a closer look at the
products and developments. Furthermore, Ralph Schunk (Universit¨at zu K¨oln)
presented his software tool “CUPE - CUBIC Pathway Editor.”
Many people contributed to the success of GD 2006. First of all, the authors
of submitted contributions deserve special thanks, as well as the members of the
Program Committee for the careful work and the extensive discussions. For the
organizational aspects, we are especially grateful to Lilian Beckert and Michael
Baur, who kept the meeting running and took care of all the big and small things
which have to be considered during such a meeting.
The conference received considerable support from the hosting organization,
Universit¨at Karlsruhe (TH), and from the German Research Foundation DFG.
Furthermore, we are grateful to our two gold sponsoring partners, Tom Sawyer
Software and yWorks GmbH, as well as to the silver sponsor, ILOG Inc.
Next year, the symposium will take place in Sydney, Australia, and will be
hosted by Seok-Hee Hong and Takao Nishizeki at the University of Sydney.