Graph Drawing

20th International Symposium, GD 2012, Redmond, WA, USA, September 19-21, 2012, Revised Selected Papers

  • Walter Didimo
  • Maurizio Patrignani
Conference proceedings GD 2012

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

Table of contents

  1. Front Matter
  2. Invited Talks

  3. Papers

    1. Micha Sharir, Adam Sheffer
      Pages 19-30
    2. Thomas Bläsius, Ignaz Rutter
      Pages 31-42
    3. Michael T. Goodrich, Olga Ohrimenko, Roberto Tamassia
      Pages 43-54
    4. Till Bruckdorfer, Sabine Cornelsen, Carsten Gutwenger, Michael Kaufmann, Fabrizio Montecchiani, Martin Nöllenburg et al.
      Pages 67-78
    5. Patrizio Angelini, Marco Di Bartolomeo, Giuseppe Di Battista
      Pages 79-89
    6. Markus Chimani, Karsten Klein
      Pages 90-101
    7. Soroush Alamdari, Therese Biedl
      Pages 102-113
    8. Emilio Di Giacomo, Giuseppe Liotta, Henk Meijer
      Pages 114-125
    9. David Eppstein
      Pages 126-137
    10. Michael A. Bekos, Chrysanthi N. Raftopoulou
      Pages 138-149
    11. Michael A. Bekos, Michael Kaufmann, Stephen G. Kobourov, Antonios Symvonis
      Pages 150-161
    12. Steven Chaplick, Torsten Ueckerdt
      Pages 174-186
    13. David Bremner, William Evans, Fabrizio Frati, Laurie Heyer, Stephen G. Kobourov, William J. Lenhart et al.
      Pages 187-198
    14. Stephen G. Kobourov, Debajyoti Mondal, Rahnuma Islam Nishat
      Pages 199-210
    15. Md. Jawaherul Alam, Stephen G. Kobourov
      Pages 211-223
    16. Martin Nöllenburg, Roman Prutkin, Ignaz Rutter
      Pages 224-235
    17. Gregor Betz, Christoph Doll, Andreas Gemsa, Ignaz Rutter, Dorothea Wagner
      Pages 236-247
    18. Markus Chimani, Robert Zeranski
      Pages 248-259
    19. Soroush Alamdari, Timothy M. Chan, Elyot Grant, Anna Lubiw, Vinayak Pathak
      Pages 260-271
    20. Kevin Verbeek
      Pages 272-278
    21. Zahed Rahmati, Sue H. Whitesides, Valerie King
      Pages 279-290
    22. Fabrizio Frati, Marc Glisse, William J. Lenhart, Giuseppe Liotta, Tamara Mchedlidze, Rahnuma Islam Nishat
      Pages 291-302
    23. Adrian Dumitrescu, Csaba D. Tóth
      Pages 303-314
    24. Martin Balko
      Pages 315-326
    25. Franz J. Brandenburg, David Eppstein, Andreas Gleißner, Michael T. Goodrich, Kathrin Hanauer, Josef Reislhuber
      Pages 327-338
    26. Peter Eades, Seok-Hee Hong, Naoki Katoh, Giuseppe Liotta, Pascal Schweitzer, Yusuke Suzuki
      Pages 339-345
    27. Andres J. Ruiz-Vargas
      Pages 346-351
    28. Gabriel Nivasch, János Pach, Gábor Tardos
      Pages 364-375
    29. J. Joseph Fowler, Stephen G. Kobourov
      Pages 388-399
    30. Quan Nguyen, Peter Eades, Seok-Hee Hong
      Pages 400-413
    31. Michael J. Bannister, David Eppstein, Michael T. Goodrich, Lowell Trott
      Pages 414-425
    32. Martin Gronemann, Michael Jünger
      Pages 426-438
    33. Emden R. Gansner, Yifan Hu, Stephen North
      Pages 439-450
    34. Helen C. Purchase, John Hamer, Martin Nöllenburg, Stephen G. Kobourov
      Pages 451-462
    35. Martin Fink, Herman Haverkort, Martin Nöllenburg, Maxwell Roberts, Julian Schuhmann, Alexander Wolff
      Pages 463-474
    36. Daniel Archambault, Helen C. Purchase
      Pages 475-486
    37. Arnaud Sallaberry, Chris Muelder, Kwan-Liu Ma
      Pages 487-498
    38. Evgenios M. Kornaropoulos, Ioannis G. Tollis
      Pages 499-510
    39. Sandra Bies, Marc van Kreveld
      Pages 511-516
    40. Till Tantau
      Pages 517-528
    41. Christopher Auer, Christian Bachmaier, Franz J. Brandenburg, Andreas Gleißner, Josef Reislhuber
      Pages 529-540
    42. Benjamin Bach, Andre Spritzer, Evelyne Lutton, Jean-Daniel Fekete
      Pages 541-552
  4. Posters

    1. Jan Christoph Athenstädt, Robert Görke, Marcus Krug, Martin Nöllenburg
      Pages 553-554

About these proceedings


This book constitutes the thoroughly refereed post-conference proceedings of the 20th International Symposium on Graph Drawing, GD 2012, held in Redmond, WA, USA, in September 2012. The 42 revised full papers presented together with 4 revised short papers and 8 poster descriptions were carefully reviewed and selected from 92 submissions. They cover a wide range of topics in two main tracks: combinatorial and algorithmic aspects, and visualization systems and interfaces. In addition, reports of the 19th Annual Graph Drawing Contest, which was held during the conference, and of a workshop on theory and practice of graph drawing to celebrate Professor Peter Eades' 60th birthday are included in the volume.


cloud computing hypercube network visualization self-approaching visual analytics

Editors and affiliations

  • Walter Didimo
    • 1
  • Maurizio Patrignani
    • 2
  1. 1.Dip. di Ingegneria Elettronica e dell’InformazionePerugia UniversityItaly
  2. 2.Dip. Informatica e AutomazioneUniversità degli Studi Roma TreRomeItaly

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-36762-5
  • Online ISBN 978-3-642-36763-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software