Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
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

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

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.

Similar content being viewed by others

Keywords

Table of contents (39 papers)

  1. Front Matter

    Pages i-xvii
    Download chapter PDF

  2. Gradient Descent and Queue Layouts

    1. Front Matter

      Pages 1-1
      Download chapter PDF

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

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

    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
      Download chapter PDF
Back to top

Other volumes

  1. Graph Drawing and Network Visualization

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