Graph Drawing

22nd International Symposium, GD 2014, Würzburg, Germany, September 24-26, 2014, Revised Selected Papers

  • Christian Duncan
  • Antonios Symvonis
Conference proceedings GD 2014

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

Table of contents

  1. Front Matter
  2. Planar Subgraphs

    1. Glencora Borradaile, David Eppstein, Pingan Zhu
      Pages 1-12
    2. Timothy M. Chan, Fabrizio Frati, Carsten Gutwenger, Anna Lubiw, Petra Mutzel, Marcus Schaefer
      Pages 25-39
  3. Simultaneous Embeddings

    1. Luca Grilli, Seok-Hee Hong, Jan Kratochvíl, Ignaz Rutter
      Pages 40-51
    2. Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Henk Meijer, Stephen Wismath
      Pages 52-63
    3. Jan Christoph Athenstädt, Tanja Hartmann, Martin Nöllenburg
      Pages 64-75
  4. Applications

    1. Philipp Kindermann, Fabian Lipp, Alexander Wolff
      Pages 76-88
    2. Arlind Nocaj, Mark Ortmann, Ulrik Brandes
      Pages 101-112
    3. Michael R. Marner, Ross T. Smith, Bruce H. Thomas, Karsten Klein, Peter Eades, Seok-Hee Hong
      Pages 113-124
  5. Contact Representations

    1. Md. Jawaherul Alam, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Sergey Pupyrev
      Pages 125-136
    2. Michael J. Bannister, William E. Devanny, David Eppstein, Michael T. Goodrich
      Pages 149-161
    3. Martin Gronemann
      Pages 162-173
  6. k-Planar Graphs

    1. Emilio Di Giacomo, Giuseppe Liotta, Fabrizio Montecchiani
      Pages 174-185
    2. Carla Binucci, Emilio Di Giacomo, Walter Didimo, Fabrizio Montecchiani, Maurizio Patrignani, Ioannis G. Tollis
      Pages 186-197
    3. Michael A. Bekos, Sabine Cornelsen, Luca Grilli, Seok-Hee Hong, Michael Kaufmann
      Pages 198-209
  7. Crossing Minimization

    1. Eyal Ackerman, Marcus Schaefer
      Pages 222-233
    2. Stephen G. Kobourov, Sergey Pupyrev, Bahador Saket
      Pages 234-245
  8. Level Drawings

    1. Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Vincenzo Roselli
      Pages 246-258
    2. William Evans, Vincent Kusters, Maria Saumell, Bettina Speckmann
      Pages 259-271
    3. Zachary Abel, Erik D. Demaine, Martin L. Demaine, David Eppstein, Anna Lubiw, Ryuhei Uehara
      Pages 272-283
  9. Theory

    1. Andres J. Ruiz-Vargas, Andrew Suk, Csaba D. Tóth
      Pages 284-293
    2. Fidel Barrera-Cruz, Penny Haxell, Anna Lubiw
      Pages 294-305
    3. Stephane Durocher, Debajyoti Mondal
      Pages 306-318
  10. Fixed Edge Directions

    1. Ulf Rüegg, Steve Kieffer, Tim Dwyer, Kim Marriott, Michael Wybrow
      Pages 319-330
    2. Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Robert Krug
      Pages 331-342
    3. Walter Didimo, Giuseppe Liotta, Maurizio Patrignani
      Pages 343-354
    4. Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze, Birgit Vogtenhuber
      Pages 355-366
  11. Drawing under Constraints

    1. Maximilian Aulbach, Martin Fink, Julian Schuhmann, Alexander Wolff
      Pages 367-379
    2. Stephane Durocher, Debajyoti Mondal
      Pages 392-403
    3. Patrizio Angelini, Giordano Da Lozzo, Marco Di Bartolomeo, Giuseppe Di Battista, Seok-Hee Hong, Maurizio Patrignani et al.
      Pages 404-415
  12. Clustered Planarity

    1. Markus Chimani, Giuseppe Di Battista, Fabrizio Frati, Karsten Klein
      Pages 416-427
    2. Radoslav Fulek, Jan Kynčl, Igor Malinović, Dömötör Pálvölgyi
      Pages 428-439
    3. Alon Efrat, Yifan Hu, Stephen G. Kobourov, Sergey Pupyrev
      Pages 452-463
  13. Greedy Graphs

    1. Hooman Reisi Dehkordi, Fabrizio Frati, Joachim Gudmundsson
      Pages 464-475
    2. Martin Nöllenburg, Roman Prutkin, Ignaz Rutter
      Pages 476-487
    3. Philipp Kindermann, André Schulz, Joachim Spoerhase, Alexander Wolff
      Pages 488-500
  14. Graph Drawing Contest

    1. Carsten Gutwenger, Maarten Löffler, Lev Nachmanson, Ignaz Rutter
      Pages 501-506
  15. Back Matter

About these proceedings


This book constitutes the proceedings of the 22nd International Symposium on Graph Drawing, GD 2014, held in Würzburg, Germany, in September 2014. The 41 full papers presented in this volume were carefully reviewed and selected from 72 submissions. The back matter of the book also contains 2 page poster papers presented at the conference. The contributions are organized in topical sections named: planar subgraphs; simultaneous embeddings; applications; contact representations; k-planar graphs; crossing minimization; level drawings; theory; fixed edge directions; drawing under constraints; clustered planarity; and greedy graphs.


computational geometry crossing minimization graph algorithms graph drawing graph theory maps network visualization orthogonal drawing orthogonal drawings planar graphs planarity point sets straight-line drawing visibility representation visualization

Editors and affiliations

  • Christian Duncan
    • 1
  • Antonios Symvonis
    • 2
  1. 1.Quinnipiac UniversityHamdenUSA
  2. 2.National Technical University of AthensAthensGreece

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2014
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-662-45802-0
  • Online ISBN 978-3-662-45803-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment