Skip to main content
SpringerLink
Log in

Graph Drawing and Network Visualization

28th International Symposium, GD 2020, Vancouver, BC, Canada, September 16–18, 2020, Revised Selected Papers

  • Conference proceedings
  • © 2020

Overview

Editors:
  1. David Auber

    1. LaBRI, University of Bordeaux, Talence, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Pavel Valtr

    1. Charles University, Prague, Czech Republic

    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 12590)

Part of the book sub series: Information Systems and Applications, incl. Internet/Web, and HCI (LNISA)

Included in the following conference series:

Conference proceedings info: GD 2020.

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 (39 papers)

  1. Orthogonality

    1. Characterization and a 2D Visualization of B\(_{0}\)-VPG Cocomparability Graphs

      • Sreejith K. Pallathumadam, Deepak Rajendraprasad
      Pages 191-204

    2. Planar L-Drawings of Bimodal Graphs

      • Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo
      Pages 205-219

    3. Layered Drawing of Undirected Graphs with Generalized Port Constraints

      • Julian Walter, Johannes Zink, Joachim Baumeister, Alexander Wolff
      Pages 220-234

    4. An Integer-Linear Program for Bend-Minimization in Ortho-Radial Drawings

      • Benjamin Niedermann, Ignaz Rutter
      Pages 235-249

    5. On Turn-Regular Orthogonal Representations

      • Michael A. Bekos, Carla Binucci, Giuseppe Di Battista, Walter Didimo, Martin Gronemann, Karsten Klein et al.
      Pages 250-264

    6. Extending Partial Orthogonal Drawings

      • Patrizio Angelini, Ignaz Rutter, T. P. Sandhya
      Pages 265-278

  2. Topological Constraints

    1. Front Matter

      Pages 279-279
      Download chapter PDF

    2. Topological Drawings Meet Classical Theorems from Convex Geometry

      • Helena Bergold, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner
      Pages 281-294

    3. Towards a Characterization of Stretchable Aligned Graphs

      • Marcel Radermacher, Ignaz Rutter, Peter Stumpf
      Pages 295-307

    4. Exploring the Design Space of Aesthetics with the Repertory Grid Technique

      • David Baum
      Pages 308-323

    5. Storyline Visualizations with Ubiquitous Actors

      • Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani, Alessandra Tappini
      Pages 324-332

    6. Drawing Shortest Paths in Geodetic Graphs

      • Sabine Cornelsen, Maximilian Pfister, Henry Förster, Martin Gronemann, Michael Hoffmann, Stephen Kobourov et al.
      Pages 333-340

    7. Limiting Crossing Numbers for Geodesic Drawings on the Sphere

      • Marthe Bonamy, Bojan Mohar, Alexandra Wesolek
      Pages 341-355

  3. Crossings, k-Planar Graphs

    1. Front Matter

      Pages 357-357
      Download chapter PDF

    2. Crossings Between Non-homotopic Edges

      • János Pach, Gábor Tardos, Géza Tóth
      Pages 359-371

    3. Improvement on the Crossing Number of Crossing-Critical Graphs

      • János Barát, Géza Tóth
      Pages 372-381

    4. On the Maximum Number of Crossings in Star-Simple Drawings of \(K_n\) with No Empty Lens

      • Stefan Felsner, Michael Hoffmann, Kristin Knorr, Irene Parada
      Pages 382-389

    5. Simple Topological Drawings of k-Planar Graphs

      • Michael Hoffmann, Chih-Hung Liu, Meghana M. Reddy, Csaba D. Tóth
      Pages 390-402

    6. 2-Layer k-Planar Graphs

      • Patrizio Angelini, Giordano Da Lozzo, Henry Förster, Thomas Schneck
      Pages 403-419

  4. Planarity

    1. Front Matter

      Pages 421-421
      Download chapter PDF
Back to top

Other volumes

  1. Graph Drawing and Network Visualization

Keywords

About this book

This book constitutes the refereed proceedings of the 28th International Symposium on Graph Drawing and Network Visualization, GD 2020, which was held during September 16-18, 2020. The conference was planned to take place in Vancouver, Canada, but changed to an online format due to the COVID-19 pandemic.

The 29 full and 9 short papers presented in this volume were carefully reviewed and selected from 82 submissions. They were organized in topical sections named: gradient descent and queue layouts; drawing tree-like graphs, visualization, and special drawings of elementary graphs; restricted drawings of special graph classes; orthogonality; topological constraints; crossings, k-planar graphs; planarity; graphs drawing contest.

Editors and Affiliations

  • LaBRI, University of Bordeaux, Talence, France

    David Auber

  • Charles University, Prague, Czech Republic

    Pavel Valtr

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation