Graph Drawing

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

  • Ulrik Brandes
  • Sabine Cornelsen
Conference proceedings GD 2010

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
    20. Radoslav Fulek, János Pach
      Pages 226-237
    21. Graeme Gange, Peter J. Stuckey, Kim Marriott
      Pages 238-249
    22. Emden R. Gansner, Yifan Hu, Stephen G. Kobourov
      Pages 250-261
    23. Daniel Gonçalves, Benjamin Lévêque, Alexandre Pinlou
      Pages 262-273
    24. Yifan Hu, Stephen Kobourov, Sankar Veeramoni
      Pages 274-286
    25. Ross J. Kang, Tobias Müller
      Pages 287-292
    26. Balázs Keszegh, János Pach, Dömötör Pálvölgyi
      Pages 293-304
    27. Ján Maňuch, Murray Patterson, Sheung-Hung Poon, Chris Thachuk
      Pages 305-316
    28. Rahnuma Islam Nishat, Debajyoti Mondal, Md. Saidur Rahman
      Pages 317-328
    29. Sergey Pupyrev, Lev Nachmanson, Michael Kaufmann
      Pages 329-340
    30. Gianluca Quercini, Massimo Ancona
      Pages 341-352
    31. David A. Richter
      Pages 353-364
    32. Mereke van Garderen, Giuseppe Liotta, Henk Meijer
      Pages 365-370
    33. Erik Jan van Leeuwen, Jan van Leeuwen
      Pages 377-388
  3. Posters

    1. Andreas Gemsa, Martin Nöllenburg, Thomas Pajor, Ignaz Rutter
      Pages 391-392
    2. Markus Geyer, Michael Kaufmann, Robert Krug
      Pages 393-394
    3. Konstantinos G. Kakoulis, Ioannis G. Tollis
      Pages 395-396
    4. Quan Nguyen, Peter Eades, Seok-Hee Hong, Weidong Huang
      Pages 397-399
    5. Bruno Pinaud, Pascale Kuntz
      Pages 400-401
    6. Björn Zimmer, Dennie Ackermann, Manfred Schröder, Andreas Kerren, Volker Ahlers
      Pages 404-405
  4. Graph Drawing Contest

    1. Christian A. Duncan, Carsten Gutwenger, Lev Nachmanson, Georg Sander
      Pages 406-411
  5. Back Matter

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

Industry Sectors
IT & Software