Skip to main content
SpringerLink
Log in

Graph Drawing and Network Visualization

31st International Symposium, GD 2023, Isola delle Femmine, Palermo, Italy, September 20–22, 2023, Revised Selected Papers, Part II

  • Conference proceedings
  • © 2023

Overview

Editors:
  1. Michael A. Bekos

    1. University of Ioannina, Ioannina, Greece

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Markus Chimani

    1. Osnabrück University, Osnabrück, 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 14466)

Included in the following conference series:

Conference proceedings info: GD 2023.

  • 1219 Accesses

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

  1. Front Matter

    Pages i-xxiii
    Download chapter PDF

  2. Topological Aspects

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Cops and Robbers on 1-Planar Graphs

      • Stephane Durocher, Shahin Kamali, Myroslav Kryven, Fengyi Liu, Amirhossein Mashghdoust, Avery Miller et al.
      Pages 3-17

    3. Removing Popular Faces in Curve Arrangements

      • Phoebe de Nooijer, Soeren Terziadis, Alexandra Weinberger, Zuzana Masárová, Tamara Mchedlidze, Maarten Löffler et al.
      Pages 18-33

    4. Different Types of Isomorphisms of Drawings of Complete Multipartite Graphs

      • Oswin Aichholzer, Birgit Vogtenhuber, Alexandra Weinberger
      Pages 34-50

  3. Parameterized Complexity for Drawings

    1. Front Matter

      Pages 51-51
      Download chapter PDF

    2. On the Parameterized Complexity of Bend-Minimum Orthogonal Planarity

      • Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani, Giacomo Ortali
      Pages 53-65

    3. Fixed-Parameter Algorithms for Computing RAC Drawings of Graphs

      • Cornelius Brand, Robert Ganian, Sebastian Röder, Florian Schager
      Pages 66-81

    4. Parameterized Complexity of Simultaneous Planarity

      • Simon D. Fink, Matthias Pfretzschner, Ignaz Rutter
      Pages 82-96

    5. The Parametrized Complexity of the Segment Number

      • Sabine Cornelsen, Giordano Da Lozzo, Luca Grilli, Siddharth Gupta, Jan Kratochvíl, Alexander Wolff
      Pages 97-113

  4. Planar Graphs

    1. Front Matter

      Pages 115-115
      Download chapter PDF

    2. A Schnyder-Type Drawing Algorithm for 5-Connected Triangulations

      • Olivier Bernardi, Éric Fusy, Shizhe Liang
      Pages 117-132

    3. A Logarithmic Bound for Simultaneous Embeddings of Planar Graphs

      • Raphael Steiner
      Pages 133-140

    4. Manipulating Weights to Improve Stress-Graph Drawings of 3-Connected Planar Graphs

      • Alvin Chiu, David Eppstein, Michael T. Goodrich
      Pages 141-149

  5. Frameworks

    1. Front Matter

      Pages 151-151
      Download chapter PDF

    2. Computing Hive Plots: A Combinatorial Framework

      • Martin Nöllenburg, Markus Wallinger
      Pages 153-169

    3. A Simple Pipeline for Orthogonal Graph Drawing

      • Tim Hegemann, Alexander Wolff
      Pages 170-186

  6. Algorithmics

    1. Front Matter

      Pages 187-187
      Download chapter PDF

    2. Parameterized and Approximation Algorithms for the Maximum Bimodal Subgraph Problem

      • Walter Didimo, Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Stephen Kobourov, Marie Diana Sieper
      Pages 189-202

    3. Upward and Orthogonal Planarity are W[1]-Hard Parameterized by Treewidth

      • Bart M. P. Jansen, Liana Khazaliya, Philipp Kindermann, Giuseppe Liotta, Fabrizio Montecchiani, Kirill Simonov
      Pages 203-217
Back to top

Other volumes

  1. Graph Drawing and Network Visualization

  2. Graph Drawing and Network Visualization

Keywords

About this book

This two-volume set LNCS 14465-14466 constitutes the proceedings of the 31st International Symposium on Graph Drawing and Network Visualization, GD 2023, held in Isola delle Femmine, Palermo, Italy, in September 2023. 

The 31 full papers, 7 short papers, presented together with 2 invited talks, and one contest report, were thoroughly reviewed and selected from the 100 submissions. The abstracts of 11 posters presented at the conference can be found in the back matter of the volume. The contributions were organized in topical sections as follows: beyond planarity; crossing numbers; linear layouts; geometric aspects; visualization challenges; graph representations; graph decompositions; topological aspects; parameterized complexity for drawings; planar graphs; frameworks; algorithmics.

Editors and Affiliations

  • University of Ioannina, Ioannina, Greece

    Michael A. Bekos

  • Osnabrück University, Osnabrück, Germany

    Markus Chimani

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation