Graph Drawing

21st International Symposium, GD 2013, Bordeaux, France, September 23-25, 2013, Revised Selected Papers

  • Stephen Wismath
  • Alexander Wolff
Conference proceedings GD 2013

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

Table of contents

  1. Front Matter
  2. Upward Drawings

    1. Fabrizio Frati, Michael Kaufmann, János Pach, Csaba D. Tóth, David R. Wood
      Pages 1-12
    2. Markus Chimani, Robert Zeranski
      Pages 13-24
  3. Planarity

    1. Christopher Auer, Franz J. Brandenburg, Andreas Gleißner, Kathrin Hanauer
      Pages 25-36
    2. Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati
      Pages 37-48
    3. Patrizio Angelini, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
      Pages 49-60
  4. Invited Talk

  5. Beyond Planarity

    1. Seok-Hee Hong, Peter Eades, Naoki Katoh, Giuseppe Liotta, Pascal Schweitzer, Yusuke Suzuki
      Pages 71-82
    2. Md. Jawaherul Alam, Franz J. Brandenburg, Stephen G. Kobourov
      Pages 83-94
    3. Christopher Auer, Christian Bachmaier, Franz J. Brandenburg, Andreas Gleißner, Kathrin Hanauer, Daniel Neuwirth et al.
      Pages 107-118
  6. Geometric Representations

    1. Nieke Aerts, Stefan Felsner
      Pages 119-130
    2. Steven Chaplick, Radoslav Fulek, Pavel Klavík
      Pages 131-142
    3. On Balanced Open image in new window-Contact Representations
      Stephane Durocher, Debajyoti Mondal
      Pages 143-154
  7. 3D et al.

    1. Michael T. Goodrich, Paweł Pszona
      Pages 161-172
    2. Alexander Igamberdiev, André Schulz
      Pages 173-184
    3. Marcus Schaefer, Daniel Štefankovič
      Pages 185-195
  8. Universality

    1. Michael J. Bannister, Zhanpeng Cheng, William E. Devanny, David Eppstein
      Pages 208-219
    2. Thomas Bläsius, Annette Karrer, Ignaz Rutter
      Pages 220-231
  9. Practical Graph Drawing

    1. Michael A. Bekos, Sabine Cornelsen, Martin Fink, Seok-Hee Hong, Michael Kaufmann, Martin Nöllenburg et al.
      Pages 244-255
    2. Michael T. Goodrich, Paweł Pszona
      Pages 256-267
    3. Emden R. Gansner, Yifan Hu, Shankar Krishnan
      Pages 268-279
  10. Subgraphs

    1. Ferran Hurtado, Matias Korman, Marc van Kreveld, Maarten Löffler, Vera Sacristán, Rodrigo I. Silveira et al.
      Pages 280-291
    2. Patrizio Angelini, Carla Binucci, Giordano Da Lozzo, Walter Didimo, Luca Grilli, Fabrizio Montecchiani et al.
      Pages 292-303
    3. Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani, Ioannis G. Tollis
      Pages 304-315
    4. Tamara Mchedlidze, Martin Nöllenburg, Ignaz Rutter
      Pages 316-327
  11. Crossings

    1. Michael J. Bannister, David Eppstein, Joseph A. Simons
      Pages 340-351
    2. David Eppstein, Danny Holten, Maarten Löffler, Martin Nöllenburg, Bettina Speckmann, Kevin Verbeek
      Pages 352-363
  12. Geometric Graphs and Geographic Networks

    1. Dhruv Mubayi, Andrew Suk
      Pages 364-375
    2. Timothy M. Chan, Hella-Franziska Hoffmann, Stephen Kiazyk, Anna Lubiw
      Pages 376-387
    3. Arlind Nocaj, Ulrik Brandes
      Pages 388-399
  13. Angular Restrictions

    1. Yi-Jun Chang, Hsu-Chun Yen
      Pages 400-411
    2. William Lenhart, Giuseppe Liotta, Debajyoti Mondal, Rahnuma Islam Nishat
      Pages 412-423
    3. Michael A. Bekos, Michael Kaufmann, Robert Krug, Stefan Näher, Vincenzo Roselli
      Pages 424-435
  14. Grids

    1. Steve Kieffer, Tim Dwyer, Kim Marriott, Michael Wybrow
      Pages 448-459
    2. Therese Biedl, Thomas Bläsius, Benjamin Niedermann, Martin Nöllenburg, Roman Prutkin, Ignaz Rutter
      Pages 460-471
  15. Curves and Routes

    1. Jiří Matoušek, Eric Sedgwick, Martin Tancer, Uli Wagner
      Pages 472-483
    2. Sergey Bereg, Alexander E. Holroyd, Lev Nachmanson, Sergey Pupyrev
      Pages 484-495
    3. Massimo Candela, Marco Di Bartolomeo, Giuseppe Di Battista, Claudio Squarcella
      Pages 496-507
  16. Graph Drawing Contest

    1. Christian A. Duncan, Carsten Gutwenger, Lev Nachmanson, Georg Sander
      Pages 508-513
  17. Back Matter

About these proceedings


This book constitutes the thoroughly refereed post-conference proceedings of the 21st International Symposium on Graph Drawing, GD 2013, held in Bordeaux, France, in September 2013.
The 42 revised full papers presented together with 12 revised short papers, 3 invited talks and 1 poster description were carefully reviewed and selected from 110 submissions. The papers are organized in topical sections on upward drawings, planarity, beyond planarity, geometric representations, 3D et al., universality, practical graph drawing, subgraphs, crossings, geometric graphs and geographic networks, angular restrictions, grids, curves and routes. The book also contains a short description of the graph drawing contest.


crossing minimization orthogonal drawings planar graphs point sets visualization

Editors and affiliations

  • Stephen Wismath
    • 1
  • Alexander Wolff
    • 2
  1. 1.Department of Mathematics and Computer ScienceUniversity of LethbridgeLethbridgeCanada
  2. 2.Institut für InformatikUniversität WürzburgWürzburgGermany

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2013
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-03840-7
  • Online ISBN 978-3-319-03841-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software