Graph Drawing

18th International Symposium, GD 2010, Konstanz, Germany, September 21-24, 2010. Revised Selected Papers

  • Ulrik Brandes
  • Sabine Cornelsen

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

Table of contents

  1. Front Matter
  2. Papers

    1. Eyal Ackerman, Radoslav Fulek, Csaba D. Tóth
      Pages 1-12
    2. Patrizio Angelini, Enrico Colasante, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
      Pages 13-24
    3. Patrizio Angelini, Fabrizio Frati, Markus Geyer, Michael Kaufmann, Tamara Mchedlidze, Antonios Symvonis
      Pages 25-37
    4. Patrizio Angelini, Markus Geyer, Michael Kaufmann, Daniel Neuwirth
      Pages 38-49
    5. Daniel Archambault, Helen C. Purchase, Bruno Pinaud
      Pages 50-61
    6. Evmorfia N. Argyriou, Michael A. Bekos, Antonios Symvonis
      Pages 62-67
    7. Christopher Auer, Christian Bachmaier, Franz Josef Brandenburg, Wolfgang Brunner, Andreas Gleißner
      Pages 68-79
    8. Gereon Bartel, Carsten Gutwenger, Karsten Klein, Petra Mutzel
      Pages 80-91
    9. Thomas Bläsius, Marcus Krug, Ignaz Rutter, Dorothea Wagner
      Pages 92-104
    10. Wolfgang Brunner, Marco Matzeder
      Pages 105-116
    11. Kevin Buchin, Bettina Speckmann, Sander Verdonschot
      Pages 117-128
    12. Erin W. Chambers, David Eppstein, Michael T. Goodrich, Maarten Löffler
      Pages 129-140
    13. Markus Chimani, Carsten Gutwenger, Petra Mutzel, Miro Spönemann, Hoi-Ming Wong
      Pages 141-152
    14. Giordano Da Lozzo, Giuseppe Di Battista, Francesco Ingrassia
      Pages 153-164
    15. Walter Didimo, Giuseppe Liotta, Salvatore A. Romeo
      Pages 165-176
    16. Vida Dujmović, William Evans, Stephen Kobourov, Giuseppe Liotta, Christophe Weibel, Stephen Wismath
      Pages 177-182
    17. Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Martin Nöllenburg
      Pages 183-194
    18. Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Martin Nöllenburg
      Pages 195-207
    19. David Eppstein, Maarten Löffler, Elena Mumford, Martin Nöllenburg
      Pages 208-219

About these proceedings


This volume constitutes the refereed proceedings of the 18th International Symposium on Graph Drawing, GD 2010, held in Konstanz, Germany, during September 2010. The 30 revised full papers presented together with 5 revised short and 8 poster papers were carefully reviewed and selected from 77 submissions. The volume also contains a detailed report about the 17th Annual Graph Drawing Contest, held as a satellite event of GD 2010. Devoted both to theoretical advances as well as to implemented solutions, the papers are concerned with the geometric representation of graphs and networks and are motivated by those applications where it is crucial to visualize structural information as graphs.


algorithms clustered graphs data mining data structures drawing algorithm graph algorithms graph drawing graph theory graph visualization orthogonal drawing planar graphs quality rectangular dualization tree drawings triangular grid

Editors and affiliations

  • Ulrik Brandes
    • 1
  • Sabine Cornelsen
    • 1
  1. 1.Department of Computer and Information ScienceUniversity of KonstanzKonstanzGermany

Bibliographic information

  • DOI
  • Copyright Information Springer Berlin Heidelberg 2011
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-18468-0
  • Online ISBN 978-3-642-18469-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors
Energy, Utilities & Environment
IT & Software