Graph Drawing

13th International Symposium, GD 2005, Limerick, Ireland, September 12-14, 2005. Revised Papers

  • Patrick Healy
  • Nikola S. Nikolov

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3843)

Table of contents

  1. Front Matter
  2. Papers

    1. Therese Biedl, Franz J. Brandenburg, Xiaotie Deng
      Pages 1-12
    2. Therese Biedl, Anna Lubiw, Michael J. Spriggs
      Pages 13-24
    3. Ulrik Brandes, Daniel Fleischer, Thomas Puppe
      Pages 25-36
    4. Christoph Buchheim, Dietmar Ebner, Michael Jünger, Gunnar W. Klau, Petra Mutzel, René Weiskircher
      Pages 37-48
    5. Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia
      Pages 49-60
    6. Mark de Berg, Elena Mumford, Bettina Speckmann
      Pages 61-72
    7. Alice M. Dean, William Evans, Ellen Gethner, Joshua D. Laison, Mohammad Ali Safari, William T. Trotter
      Pages 73-82
    8. Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen K. Wismath
      Pages 83-88
    9. Giuseppe Di Battista, Fabrizio Frati
      Pages 89-100
    10. Emilio Di Giacomo, Giuseppe Liotta, Henk Meijer, Stephen K. Wismath
      Pages 101-110
    11. Emilio Di Giacomo, Giuseppe Liotta, Francesco Trotta
      Pages 111-116
    12. Walter Didimo, Francesco Giordano, Giuseppe Liotta
      Pages 117-128
    13. Vida Dujmović, David R. Wood
      Pages 129-140
    14. Tim Dwyer, Yehuda Koren, Kim Marriott
      Pages 141-152
    15. Tim Dwyer, Kim Marriott, Peter J. Stuckey
      Pages 153-164
    16. David Eppstein, Michael T. Goodrich, Jeremy Yu Meng
      Pages 165-176
    17. Marco Gaertler, Dorothea Wagner
      Pages 189-200
    18. Markus Geyer, Michael Kaufmann, Imrich Vrťo
      Pages 201-210

About these proceedings


The 13th International Symposium on Graph Drawing (GD 2005) was held in Limerick, Ireland, September 12-14, 2005. One hundred and ?fteen participants from 19 countries attended GD 2005. In response to the call for papers the Program Committee received 101 subm- sions, each detailing original research or a system demonstration. Each submission was reviewed by at least three Program Committee members; each referee’s c- ments were returned to the authors. Following extensive discussions, the comm- tee accepted 38 long papers, 3 short papers and 3 long system demos, each of which were presented during one of the conference’s 12 sessions. Eight posters were also accepted and were on display throughout the conference. Two invited speakers, Kurt Mehlhorn and George Robertson, gave fascinating talks during the conference. Prof. Mehlhorn spoke on the use of minimum cycle bases for reconstructing surfaces, while Dr. Robertson gave a perspective, past and present, on the visualization of hierarchies. As is now traditional, a graph drawing contest was held during the conference. The accompanying report, written by Stephen Kobourov, details this year’s c- test. This year a day-long workshop, organized by Seok-Hee Hong and Dorothea Wagner, was held in conjunction with the conference. A report on the “Workshop on Network Analysis and Visualization,” written by Seok-Hee Hong, is included in the proceedings.


3D Layout Resolution Triangulation algorithmic graph theory algorithms complexity computational graph theory diagram design graph computations graph drawing graph transformations network design planar graphs visualization

Editors and affiliations

  • Patrick Healy
    • 1
  • Nikola S. Nikolov
    • 2
  1. 1.Department of Computer Science and Information SystemsUniversity of LimerickIreland
  2. 2.Department of CSISUniversity of LimerickLimerickRepublic of Ireland

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2006
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-31425-7
  • Online ISBN 978-3-540-31667-1
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book