Skip to main content
SpringerLink
Log in

Graph Drawing and Network Visualization

30th International Symposium, GD 2022, Tokyo, Japan, September 13–16, 2022, Revised Selected Papers

  • Conference proceedings
  • © 2023

Overview

Editors:
  1. Patrizio Angelini

    1. John Cabot University, Rome, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Reinhard von Hanxleden

    1. Kiel University, Kiel, Germany

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

Included in the following conference series:

Conference proceedings info: GD 2022.

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 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 89.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 (33 papers)

  1. Front Matter

    Pages i-xxiv
    Download chapter PDF

  2. Properties of Drawings of Complete Graphs

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Unavoidable Patterns in Complete Simple Topological Graphs

      • Andrew Suk, Ji Zeng
      Pages 3-15

    3. Compatible Spanning Trees in Simple Drawings of \(K_n\)

      • Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Nicolas El Maalouly, Johannes Obenaus, Rosna Paul et al.
      Pages 16-24

    4. Mutual Witness Gabriel Drawings of Complete Bipartite Graphs

      • William J. Lenhart, Giuseppe Liotta
      Pages 25-39

    5. Empty Triangles in Generalized Twisted Drawings of \(K_n\)

      • Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
      Pages 40-48

    6. Shooting Stars in Simple Drawings of \(K_{m,n}\)

      • Oswin Aichholzer, Alfredo García, Irene Parada, Birgit Vogtenhuber, Alexandra Weinberger
      Pages 49-57

  3. Stress-based Visualizations of Graphs

    1. Front Matter

      Pages 59-59
      Download chapter PDF

    2. FORBID: Fast Overlap Removal by Stochastic GradIent Descent for Graph Drawing

      • Loann Giovannangeli, Frederic Lalanne, Romain Giot, Romain Bourqui
      Pages 61-76

    3. Spherical Graph Drawing by Multi-dimensional Scaling

      • Jacob Miller, Vahan Huroyan, Stephen Kobourov
      Pages 77-92

    4. Shape-Faithful Graph Drawings

      • Amyra Meidiana, Seok-Hee Hong, Peter Eades
      Pages 93-108

  4. Planar and Orthogonal Drawings

    1. Front Matter

      Pages 109-109
      Download chapter PDF

    2. Planar Confluent Orthogonal Drawings of 4-Modal Digraphs

      • Sabine Cornelsen, Gregor Diatzko
      Pages 111-126

    3. Unit-length Rectangular Drawings of Graphs

      • Carlos Alegría, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, Maurizio Patrignani
      Pages 127-143

    4. Strictly-Convex Drawings of 3-Connected Planar Graphs

      • Michael A. Bekos, Martin Gronemann, Fabrizio Montecchiani, Antonios Symvonis
      Pages 144-156

    5. Rectilinear Planarity of Partial 2-Trees

      • Walter Didimo, Michael Kaufmann, Giuseppe Liotta, Giacomo Ortali
      Pages 157-172

  5. Drawings and Properties of Directed Graphs

    1. Front Matter

      Pages 173-173
      Download chapter PDF

    2. Testing Upward Planarity of Partial 2-Trees

      • Steven Chaplick, Emilio Di Giacomo, Fabrizio Frati, Robert Ganian, Chrysanthi N. Raftopoulou, Kirill Simonov
      Pages 175-187

    3. Computing a Feedback Arc Set Using PageRank

      • Vasileios Geladaris, Panagiotis Lionakis, Ioannis G. Tollis
      Pages 188-200

    4. st-Orientations with Few Transitive Edges

      • Carla Binucci, Walter Didimo, Maurizio Patrignani
      Pages 201-216
Back to top

Other volumes

  1. Graph Drawing and Network Visualization

Keywords

About this book

This book constitutes the proceedings of the 30th International Symposium on Graph Drawing and Network Visualization, GD 2022, held in Tokyo, Japan, during September 13-16, 2022.
The 25 full papers, 7 short papers, presented together with 2 invited talks, one report on graph drawing contest, and one obituary in these proceedings were carefully reviewed and selected from 70 submissions. The abstracts of 5 posters presented at the conference can be found in the back matter of the volume. The contributions were organized in topical sections as follows: properties of drawings of complete graphs; stress-based visualizations of graphs; planar and orthogonal drawings; drawings and properties of directed graphs; beyond planarity; dynamic graph visualization; linear layouts; and contact and visibility graph representations. 

Editors and Affiliations

  • John Cabot University, Rome, Italy

    Patrizio Angelini

  • Kiel University, Kiel, Germany

    Reinhard von Hanxleden

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation