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 I

  • Conference proceedings
  • © 2023

Overview

Editors:
  1. Michael A. Bekos

    1. University Ioannina, Ioannina, Greece

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Markus Chimani

    1. University of Ioannina, 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 14465)

Included in the following conference series:

Conference proceedings info: GD 2023.

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

  1. Front Matter

    Pages i-xxiii
    Download chapter PDF

  2. Best Papers

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. On the Biplanarity of Blowups

      • David Eppstein
      Pages 3-17

    3. CelticGraph: Drawing Graphs as Celtic Knots and Links

      • Peter Eades, Niklas Gröne, Karsten Klein, Patrick Eades, Leo Schreiber, Ulf Hailer et al.
      Pages 18-35

  3. Beyond Planarity

    1. Front Matter

      Pages 37-37
      Download chapter PDF

    2. Min-k-planar Drawings of Graphs

      • Carla Binucci, Aaron Büngener, Giuseppe Di Battista, Walter Didimo, Vida Dujmović, Seok-Hee Hong et al.
      Pages 39-52

    3. Weakly and Strongly Fan-Planar Graphs

      • Otfried Cheong, Henry Förster, Julia Katheder, Maximilian Pfister, Lena Schlipf
      Pages 53-68

    4. On RAC Drawings of Graphs with Two Bends per Edge

      • Csaba D. Tóth
      Pages 69-77

    5. String Graphs with Precise Number of Intersections

      • Petr Chmel, Vít Jelínek
      Pages 78-92

  4. Crossing Numbers

    1. Front Matter

      Pages 93-93
      Download chapter PDF

    2. Degenerate Crossing Number and Signed Reversal Distance

      • Niloufar Fuladi, Alfredo Hubard, Arnaud de Mesmay
      Pages 95-109

    3. Minimizing an Uncrossed Collection of Drawings

      • Petr Hliněný, Tomáš Masařík
      Pages 110-123

    4. Bichromatic Perfect Matchings with Crossings

      • Oswin Aichholzer, Stefan Felsner, Rosna Paul, Manfred Scheucher, Birgit Vogtenhuber
      Pages 124-132

  5. Linear Layouts

    1. Front Matter

      Pages 133-133
      Download chapter PDF

    2. On Families of Planar DAGs with Constant Stack Number

      • Martin Nöllenburg, Sergey Pupyrev
      Pages 135-151

    3. On 3-Coloring Circle Graphs

      • Patricia Bachmann, Ignaz Rutter, Peter Stumpf
      Pages 152-160

  6. Geometric Aspects

    1. Front Matter

      Pages 161-161
      Download chapter PDF

    2. The Complexity of Recognizing Geometric Hypergraphs

      • Daniel Bertschinger, Nicolas El Maalouly, Linda Kleist, Tillmann Miltzow, Simon Weber
      Pages 163-179

    3. On the Complexity of Lombardi Graph Drawing

      • Paul Jungeblut
      Pages 180-194

    4. Tree Drawings with Columns

      • Jonathan Klawitter, Johannes Zink
      Pages 195-210
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 Ioannina, Ioannina, Greece

    Michael A. Bekos

  • University of Ioannina, Osnabrück, Germany

    Markus Chimani

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation