Skip to main content
SpringerLink
Log in

Graph Drawing and Network Visualization

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

  • Conference proceedings
  • © 2019

Overview

Editors:
  1. Daniel Archambault

    1. Swansea University, Swansea, UK

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Csaba D. Tóth

    1. California State University, Northridge, Los Angeles, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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)

Included in the following conference series:

Conference proceedings info: GD 2019.

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

Access this book

Log in via an institution
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

Licence this eBook for your library

Institutional subscriptions

Table of contents (44 papers)

  1. Front Matter

    Pages i-xxiii
    Download chapter PDF

  2. Cartograms and Intersection Graphs

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    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
      Download chapter PDF

    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

    6. Balanced Schnyder Woods for Planar Triangulations: An Experimental Study with Applications to Graph Drawing and Graph Separators

      • Luca Castelli Aleardi
      Pages 114-121

  4. Clustering

    1. Front Matter

      Pages 123-123
      Download chapter PDF

    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
      Download chapter PDF

    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
Back to top

Other volumes

  1. Graph Drawing and Network Visualization

Keywords

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

Publish with us

Policies and ethics

Back to top

Search

Navigation