Skip to main content
  • Conference proceedings
  • © 2019

Graph Drawing and Network Visualization

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

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): GD: International Symposium on Graph Drawing and Network Visualization

Conference proceedings info: GD 2019.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (44 papers)

  1. Front Matter

    Pages i-xxiii
  2. Cartograms and Intersection Graphs

    1. Front Matter

      Pages 1-1
    2. Stick Graphs with Length Constraints

      • Steven Chaplick, Philipp Kindermann, Andre Löffler, Florian Thiele, Alexander Wolff, Alexander Zaft et al.
      Pages 3-17
    3. Representing Graphs and Hypergraphs by Touching Polygons in 3D

      • William Evans, Paweł Rzążewski, Noushin Saeedi, Chan-Su Shin, Alexander Wolff
      Pages 18-32
    4. Optimal Morphs of Planar Orthogonal Drawings II

      • Arthur van Goethem, Bettina Speckmann, Kevin Verbeek
      Pages 33-45
    5. Computing Stable Demers Cartograms

      • 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. Bundled Crossings Revisited

      • Steven Chaplick, Thomas C. van Dijk, Myroslav Kryven, Ji-won Park, Alexander Ravsky, Alexander Wolff
      Pages 63-77
    3. Crossing Numbers of Beyond-Planar Graphs

      • Markus Chimani, Philipp Kindermann, Fabrizio Montecchiani, Pavel Valtr
      Pages 78-86
    4. On the 2-Colored Crossing Number

      • Oswin Aichholzer, Ruy Fabila-Monroy, Adrian Fuchs, Carlos Hidalgo-Toscano, Irene Parada, Birgit Vogtenhuber et al.
      Pages 87-100
    5. Minimal Representations of Order Types by Geometric Graphs

      • 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. A Quality Metric for Visualization of Clusters in Graphs

      • Amyra Meidiana, Seok-Hee Hong, Peter Eades, Daniel Keim
      Pages 125-138
    3. Multi-level Graph Drawing Using Infomap Clustering

      • Seok-Hee Hong, Peter Eades, Marnijati Torkel, Ziyang Wang, David Chae, Sungpack Hong et al.
      Pages 139-146
    4. On Strict (Outer-)Confluent Graphs

      • Henry Förster, Robert Ganian, Fabian Klute, Martin Nöllenburg
      Pages 147-161
  5. Quality Metrics

    1. Front Matter

      Pages 163-163
    2. On the Edge-Length Ratio of Planar Graphs

      • Manuel Borrazzo, Fabrizio Frati
      Pages 165-178
    3. Node Overlap Removal Algorithms: A Comparative Study

      • Fati Chen, Laurent Piccinini, Pascal Poncelet, Arnaud Sallaberry
      Pages 179-192
    4. Graphs with Large Total Angular Resolution

      • Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, André van Renssen et al.
      Pages 193-199

Other Volumes

  1. Graph Drawing and Network Visualization

About this book

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.

Editors and Affiliations

  • Swansea University, Swansea, UK

    Daniel Archambault

  • California State University, Northridge, Los Angeles, USA

    Csaba D. Tóth

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access