© 2019

Graph Drawing and Network Visualization

27th International Symposium, GD 2019, Prague, Czech Republic, September 17–20, 2019, Proceedings

  • Daniel Archambault
  • Csaba D. Tóth
Conference proceedings GD 2019

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

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

Table of contents

  1. Front Matter
    Pages i-xxiii
  2. Cartograms and Intersection Graphs

    1. Front Matter
      Pages 1-1
    2. Steven Chaplick, Philipp Kindermann, Andre Löffler, Florian Thiele, Alexander Wolff, Alexander Zaft et al.
      Pages 3-17
    3. William Evans, Paweł Rzążewski, Noushin Saeedi, Chan-Su Shin, Alexander Wolff
      Pages 18-32
    4. Arthur van Goethem, Bettina Speckmann, Kevin Verbeek
      Pages 33-45
    5. Soeren Nickel, Max Sondag, Wouter Meulemans, Markus Chimani, Stephen Kobourov, Jaakko Peltonen et al.
      Pages 46-60
  3. Geometric Graph Theory

    1. Front Matter
      Pages 61-61
    2. Steven Chaplick, Thomas C. van Dijk, Myroslav Kryven, Ji-won Park, Alexander Ravsky, Alexander Wolff
      Pages 63-77
    3. Markus Chimani, Philipp Kindermann, Fabrizio Montecchiani, Pavel Valtr
      Pages 78-86
    4. Oswin Aichholzer, Ruy Fabila-Monroy, Adrian Fuchs, Carlos Hidalgo-Toscano, Irene Parada, Birgit Vogtenhuber et al.
      Pages 87-100
    5. Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kynčl, Wolfgang Mulzer, Irene Parada et al.
      Pages 101-113
  4. Clustering

    1. Front Matter
      Pages 123-123
    2. Amyra Meidiana, Seok-Hee Hong, Peter Eades, Daniel Keim
      Pages 125-138
    3. Seok-Hee Hong, Peter Eades, Marnijati Torkel, Ziyang Wang, David Chae, Sungpack Hong et al.
      Pages 139-146
    4. Henry Förster, Robert Ganian, Fabian Klute, Martin Nöllenburg
      Pages 147-161
  5. Quality Metrics

    1. Front Matter
      Pages 163-163
    2. Manuel Borrazzo, Fabrizio Frati
      Pages 165-178
    3. Fati Chen, Laurent Piccinini, Pascal Poncelet, Arnaud Sallaberry
      Pages 179-192
    4. Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, André van Renssen et al.
      Pages 193-199

About these proceedings


This book constitutes the refereed proceedings of the 27th International Symposium on Graph Drawing and Network Visualization, GD 2019, held in Prague, Czech Republic, in September 2019.

The 42 papers and 12 posters presented in this volume were carefully reviewed and selected from 113 submissions. They were organized into the following topical sections: Cartograms and Intersection Graphs, Geometric Graph Theory, Clustering, Quality Metrics, Arrangements, A Low Number of Crossings, Best Paper in Track 1, Morphing and Planarity, Parameterized Complexity, Collinearities, Topological Graph Theory, Best Paper in Track 2, Level Planarity, Graph Drawing Contest Report, and Poster Abstracts.


algorithms artificial intelligence bipartite graphs clustering computational geometry graph drawing graph theory graphic methods integer programming networking systems planar graph problem solving visualization

Editors and affiliations

  1. 1.Swansea UniversitySwanseaUK
  2. 2.California State University, NorthridgeLos AngelesUSA

Bibliographic information

Industry Sectors
Materials & Steel
IT & Software
Consumer Packaged Goods
Finance, Business & Banking
Energy, Utilities & Environment