Graph Drawing and Network Visualization

24th International Symposium, GD 2016, Athens, Greece, September 19-21, 2016, Revised Selected Papers

  • Yifan Hu
  • Martin Nöllenburg
Conference proceedings GD 2016

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

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 9801)

Table of contents

  1. Front Matter
    Pages I-XX
  2. Large Graphs and Clutter Avoidance

    1. Front Matter
      Pages 1-1
    2. Alessio Arleo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani
      Pages 3-17
    3. Mark Ortmann, Mirza Klimenta, Ulrik Brandes
      Pages 18-32
    4. Lev Nachmanson, Arlind Nocaj, Sergey Bereg, Leishi Zhang, Alexander Holroyd
      Pages 33-43
    5. Carla Binucci, Markus Chimani, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani
      Pages 44-51
  3. Clustered Graphs

    1. Front Matter
      Pages 65-65
    2. René van Bevern, Iyad Kanj, Christian Komusiewicz, Rolf Niedermeier, Manuel Sorge
      Pages 67-80
    3. Hugo A. Akitaya, Maarten Löffler, Csaba D. Tóth
      Pages 81-93
    4. Radoslav Fulek
      Pages 94-106
    5. Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
      Pages 107-120
  4. Planar Graphs

    1. Front Matter
      Pages 121-121
    2. Emilio Di Giacomo, Giuseppe Liotta, Fabrizio Montecchiani
      Pages 123-130
    3. Therese Biedl, Claire Pennarun
      Pages 131-143
    4. Andre Löffler, Thomas C. van Dijk, Alexander Wolff
      Pages 144-151
    5. Giordano Da Lozzo, Vida Dujmović, Fabrizio Frati, Tamara Mchedlidze, Vincenzo Roselli
      Pages 152-165
    6. Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky, Oleg Verbitsky, Alexander Wolff
      Pages 166-180
  5. Layered and Tree Drawings

    1. Front Matter
      Pages 181-181
    2. Ioannis G. Tollis, Konstantinos G. Kakoulis
      Pages 183-195
    3. Ulf Rüegg, Thorsten Ehlers, Miro Spönemann, Reinhard von Hanxleden
      Pages 196-208
    4. Adalat Jabrayilov, Sven Mallach, Petra Mutzel, Ulf Rüegg, Reinhard von Hanxleden
      Pages 209-221
    5. Martin Gronemann
      Pages 222-235
    6. Patrizio Angelini, Michael A. Bekos, Till Bruckdorfer, Jaroslav Hančl Jr., Michael Kaufmann, Stephen Kobourov et al.
      Pages 236-248
  6. Visibility Representations

    1. Front Matter
      Pages 249-249
    2. Alessio Arleo, Carla Binucci, Emilio Di Giacomo, William S. Evans, Luca Grilli, Giuseppe Liotta et al.
      Pages 251-265
    3. Steven Chaplick, Grzegorz Guśpiel, Grzegorz Gutowski, Tomasz Krawczyk, Giuseppe Liotta
      Pages 266-279
    4. Emilio Di Giacomo, Walter Didimo, William S. Evans, Giuseppe Liotta, Henk Meijer, Fabrizio Montecchiani et al.
      Pages 280-294
    5. Steven Chaplick, Fabian Lipp, Ji-won Park, Alexander Wolff
      Pages 295-308
  7. Beyond Planarity

    1. Front Matter
      Pages 309-309
    2. Eyal Ackerman, Balázs Keszegh, Mate Vizer
      Pages 311-320
    3. Seok-Hee Hong, Hiroshi Nagamochi
      Pages 321-334
    4. Walter Didimo, Giuseppe Liotta, Saeed Mehrabi, Fabrizio Montecchiani
      Pages 335-343
    5. Michael A. Bekos, Michael Kaufmann, Chrysanthi N. Raftopoulou
      Pages 344-356
    6. Markus Chimani, Karsten Klein, Tilo Wiedera
      Pages 357-364
  8. Crossing Minimization and Crossing Numbers

    1. Front Matter
      Pages 365-365
    2. Martin Gronemann, Michael Jünger, Frauke Liers, Francesco Mambelli
      Pages 367-381
    3. Thomas C. van Dijk, Martin Fink, Norbert Fischer, Fabian Lipp, Peter Markfelder, Alexander Ravsky et al.
      Pages 382-398
    4. Md. Jawaherul Alam, Martin Fink, Sergey Pupyrev
      Pages 399-412
    5. Jacob Fox, János Pach, Andrew Suk
      Pages 413-426
    6. Carlos A. Alfaro, Alan Arroyo, Marek Derňár, Bojan Mohar
      Pages 427-438
  9. Topological Graph Theory

    1. Front Matter
      Pages 439-439
    2. Jean Cardinal, Stefan Felsner
      Pages 441-453
    3. Éric Colin de Verdière, Vojtěch Kaluža, Pavel Paták, Zuzana Patáková, Martin Tancer
      Pages 454-467
    4. Radoslav Fulek, Michael Pelsmajer, Marcus Schaefer
      Pages 468-481
    5. Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
      Pages 482-495
  10. Special Graph Embeddings

    1. Front Matter
      Pages 497-497
    2. Michael J. Bannister, William E. Devanny, Vida Dujmović, David Eppstein, David R. Wood
      Pages 499-510
    3. Vida Dujmović, Fabrizio Frati
      Pages 511-518
    4. Nicolas Bonichon, Prosenjit Bose, Paz Carmi, Irina Kostitsyna, Anna Lubiw, Sander Verdonschot
      Pages 519-531

About these proceedings


This book constitutes revised selected papers from the 24th International Symposium on Graph Drawing and Network Visualization, GD 2016, held in Athens, Greece, in September 2016.
The 45 papers presented in this volume were carefully reviewed and selected from 99 submissions. They were organized in topical sections named: large graphs and clutter avoidance; clustered graphs; planar graphs, layered and tree drawings; visibility representations; beyond planarity; crossing minimization and crossing numbers; topological graph theory; special graph embeddings; dynamic graphs, contest report. 


computational geometry discrete mathematics human computer interaction machine learning online algorithms combinatorial geometry design and analysis of algorithms dynamic graphs graph algorithms graph drawings graph visualization information visualization interaction mixed integer programming mobile agents and autonomous robots phylogenetic network planar graphs topological graph theory visualization visualization techniques

Editors and affiliations

  • Yifan Hu
    • 1
  • Martin Nöllenburg
    • 2
  1. 1.Yahoo ResearchNew YorkUSA
  2. 2.TU WienViennaAustria

Bibliographic information