Skip to main content
  • Conference proceedings
  • © 2023

Graph Drawing and Network Visualization

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

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 13764)

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

Conference proceedings info: GD 2022.

Buy it now

Buying options

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

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

Table of contents (33 papers)

  1. Front Matter

    Pages i-xxiv
  2. Properties of Drawings of Complete Graphs

    1. Front Matter

      Pages 1-1
    2. 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
    3. Mutual Witness Gabriel Drawings of Complete Bipartite Graphs

      • William J. Lenhart, Giuseppe Liotta
      Pages 25-39
    4. Empty Triangles in Generalized Twisted Drawings of \(K_n\)

      • Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
      Pages 40-48
    5. 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
    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
    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
    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

Other Volumes

  1. Graph Drawing and Network Visualization

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

Buy it now

Buying options

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