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
    19. Michael T. Goodrich, George S. Lueker, Jonathan Z. Sun
      Pages 211-222
    20. Carsten Gutwenger, Markus Chimani
      Pages 223-234
    21. Seok-Hee Hong, Nikola S. Nikolov
      Pages 251-261
    22. Weidong Huang, Seok-Hee Hong, Peter Eades
      Pages 262-273
    23. Chun-Cheng Lin, Hsu-Chun Yen
      Pages 285-296
    24. Kazuyuki Miura, Machiko Azuma, Takao Nishizeki
      Pages 297-308
    25. Martin Nöllenburg, Alexander Wolff
      Pages 321-333
    26. János Pach, Géza Tóth
      Pages 334-342
    27. Charis Papadopoulos, Constantinos Voglis
      Pages 343-354
    28. Charalampos Papamanthou, Ioannis G. Tollis
      Pages 355-367
    29. Maurizio Patrignani
      Pages 380-385
    30. Michael J. Pelsmajer, Marcus Schaefer, Daniel Štefankovič
      Pages 386-396
    31. Md. Saidur Rahman, Noritsugu Egi, Takao Nishizeki
      Pages 409-420
    32. Michael Wybrow, Kim Marriott, Peter J. Stuckey
      Pages 446-457
    33. Huaming Zhang, Xin He
      Pages 458-467
  3. Software Demonstrations

    1. Adel Ahmed, Tim Dwyer, Michael Forster, Xiaoyan Fu, Joshua Ho, Seok-Hee Hong et al.
      Pages 468-479
    2. Emilio Di Giacomo, Walter Didimo, Luca Grilli, Giuseppe Liotta
      Pages 480-491
    3. Joshua Ho, Seok-Hee Hong
      Pages 492-502
  4. Posters

    1. Michael A. Bekos, Antonios Symvonis
      Pages 503-504
    2. Mustafa Bilgic, Louis Licamele, Lise Getoor, Ben Shneiderman
      Pages 505-507
    3. Ali Civril, Malik Magdon-Ismail, Eli Bocek-Rivele
      Pages 512-513

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
  • Buy this book on publisher's site