Graph Drawing

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

  • Walter Didimo
  • Maurizio Patrignani

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

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
  • Print ISBN 978-3-642-36762-5
  • Online ISBN 978-3-642-36763-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors
Energy, Utilities & Environment
IT & Software