Skip to main content
  • Conference proceedings
  • © 2020

Graph Drawing and Network Visualization

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

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)

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

Conference proceedings info: GD 2020.

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

  1. Front Matter

    Pages i-xvii
  2. Gradient Descent and Queue Layouts

    1. Front Matter

      Pages 1-1
    2. Graph Drawing via Gradient Descent, \((GD)^2\)

      • Reyan Ahmed, Felice De Luca, Sabin Devkota, Stephen Kobourov, Mingwei Li
      Pages 3-17
    3. Stochastic Gradient Descent Works Really Well for Stress Minimization

      • Katharina Börsig, Ulrik Brandes, Barna Pasztor
      Pages 18-25
    4. The Local Queue Number of Graphs with Bounded Treewidth

      • Laura Merker, Torsten Ueckerdt
      Pages 26-39
    5. Parameterized Algorithms for Queue Layouts

      • Sujoy Bhore, Robert Ganian, Fabrizio Montecchiani, Martin Nöllenburg
      Pages 40-54
    6. Lazy Queue Layouts of Posets

      • Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
      Pages 55-68
  3. Drawing Tree-Like Graphs, Visualisation, and Special Drawings of Elementary Graphs

    1. Front Matter

      Pages 69-69
    2. Improved Upper and Lower Bounds for LR Drawings of Binary Trees

      • Timothy M. Chan, Zhengcheng Huang
      Pages 71-84
    3. On the Edge-Length Ratio of 2-Trees

      • Václav Blažej, Jiří Fiala, Giuseppe Liotta
      Pages 85-98
    4. HOTVis: Higher-Order Time-Aware Visualisation of Dynamic Graphs

      • Vincenzo Perri, Ingo Scholtes
      Pages 99-114
    5. VAIM: Visual Analytics for Influence Maximization

      • Alessio Arleo, Walter Didimo, Giuseppe Liotta, Silvia Miksch, Fabrizio Montecchiani
      Pages 115-123
    6. Odd Wheels Are Not Odd-distance Graphs

      • Gábor Damásdi
      Pages 124-134
    7. Polygons with Prescribed Angles in 2D and 3D

      • Alon Efrat, Radoslav Fulek, Stephen Kobourov, Csaba D. Tóth
      Pages 135-147
  4. Restricted Drawings of Special Graph Classes

    1. Front Matter

      Pages 149-149
    2. On Mixed Linear Layouts of Series-Parallel Graphs

      • Patrizio Angelini, Michael A. Bekos, Philipp Kindermann, Tamara Mchedlidze
      Pages 151-159
    3. Schematic Representation of Biconnected Graphs

      • Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Marco Tais
      Pages 160-172
    4. Drawing Tree-Based Phylogenetic Networks with Minimum Number of Crossings

      • Jonathan Klawitter, Peter Stumpf
      Pages 173-180
    5. A Tipping Point for the Planarity of Small and Medium Sized Graphs

      • Emanuele Balloni, Giuseppe Di Battista, Maurizio Patrignani
      Pages 181-188
  5. Orthogonality

    1. Front Matter

      Pages 189-189

Other Volumes

  1. Graph Drawing and Network Visualization

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

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