English

A Survey on Graph Drawing Beyond Planarity

Computational Geometry 2019-09-04 v1 Discrete Mathematics
Authors: Walter Didimo , Giuseppe Liotta , Fabrizio Montecchiani
View on arXiv ↗ PDF ↗ DOI ↗

Abstract

Graph Drawing Beyond Planarity is a rapidly growing research area that classifies and studies geometric representations of non-planar graphs in terms of forbidden crossing configurations. Aim of this survey is to describe the main research directions in this area, the most prominent known results, and some of the most challenging open problems.

Keywords

planar graph drawing graph theory graph algorithms

Cite

@article{arxiv.1804.07257,
  title  = {A Survey on Graph Drawing Beyond Planarity},
  author = {Walter Didimo and Giuseppe Liotta and Fabrizio Montecchiani},
  journal= {arXiv preprint arXiv:1804.07257},
  year   = {2019}
}

Related papers

View all related →
Computational Geometry · Computer Science
Crossing Numbers of Beyond-Planar Graphs Revisited
Nathan van Beusekom, Irene Parada, Bettina Speckmann
2021-05-27
Discrete Mathematics · Computer Science
Beyond-Planarity: Density Results for Bipartite Graphs
Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Maximilian Pfister +1
2017-12-29
Data Structures and Algorithms · Computer Science
Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity
Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Thomas Schneck
2019-08-27
Computational Geometry · Computer Science
An annotated bibliography on 1-planarity
Stephen G. Kobourov, Giuseppe Liotta, Fabrizio Montecchiani
2017-07-21
Computational Geometry · Computer Science
Min-$k$-planar Drawings of Graphs
Carla Binucci, Aaron Büngener, Giuseppe Di Battista, Walter Didimo +6
2024-02-09
Computational Geometry · Computer Science
Crossing Numbers of Beyond Planar Graphs Re-revisited: A Framework Approach
Markus Chimani, Torben Donzelmann, Nick Kloster, Melissa Koch +2
2024-09-05
Discrete Mathematics · Computer Science
On Optimal Beyond-Planar Graphs
Franz J. Brandenburg
2022-01-04
Computational Geometry · Computer Science
A Survey on Small-Area Planar Graph Drawing
Giuseppe Di Battista, Fabrizio Frati
2014-10-07
Computational Geometry · Computer Science
Confluent Drawings: Visualizing Non-planar Diagrams in a Planar Way
Matthew Dickerson, David Eppstein, Michael T. Goodrich, Jeremy Meng
2007-05-23
Computational Geometry · Computer Science
Drawing Graphs on Few Lines and Few Planes
Steven Chaplick, Krzysztof Fleszar, Fabian Lipp, Alexander Ravsky +2
2016-09-02
Discrete Mathematics · Computer Science
Fan-Crossing Free Graphs and Their Relationship to other Beyond-Planar Graphs
Franz J. Brandenburg
2020-12-14
Combinatorics · Mathematics
Algorithmic methods of finite discrete structures. Topological graph drawing (part I)
Sergey Kurapov, Maxim Davidovsky
2024-08-01
Human-Computer Interaction · Computer Science
How to Draw Graphs: Seeing and Redrafting Large Networks in Security and Biology
Bob Blakley, G R Blakley, Sean M Blakley
2014-05-22
Discrete Mathematics · Computer Science
Relaxing the Constraints of Clustered Planarity
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati +2
2014-02-19
Computational Geometry · Computer Science
Drawing Graphs within Restricted Area
Maximilian Aulbach, Martin Fink, Julian Schuhmann, Alexander Wolff
2014-09-02
Computational Geometry · Computer Science
Computing crossing numbers with topological and geometric restrictions
Thekla Hamm, Fabian Klute, Irene Parada
2024-12-18
Computational Geometry · Computer Science
Study of Neural Network Algorithm for Straight-Line Drawings of Planar Graphs
Mohamed A. El-Sayed, S. Abdel-Khalek, Hanan H. Amin
2014-01-22
Combinatorics · Mathematics
On Spectral Graph Determination
Igal Sason, Noam Krupnik, Suleiman Hamud, Abraham Berman
2025-04-14
Computational Geometry · Computer Science
Can an NN model plainly learn planar layouts?
Smon van Wageningen, Tamara Mchedlidze
2022-09-07
Data Structures and Algorithms · Computer Science
Orthogonal and Smooth Orthogonal Layouts of 1-Planar Graphs with Low Edge Complexity
Evmorfia Argyriou, Sabine Cornelsen, Henry Förster, Michael Kaufmann +4
2018-09-05
Computational Geometry · Computer Science
Algorithms and Bounds for Drawing Non-planar Graphs with Crossing-free Subgraphs
Patrizio Angelini, Carla Binucci, Giordano Da Lozzo, Walter Didimo +4
2014-08-11
Artificial Intelligence · Computer Science
Graph Learning and Its Advancements on Large Language Models: A Holistic Survey
Shaopeng Wei, Jun Wang, Yu Zhao, Xingyan Chen +5
2024-09-24
Combinatorics · Mathematics
An Ongoing Project to Improve the Rectilinear and the Pseudolinear Crossing Constants
Oswin Aichholzer, Frank Duque, Ruy Fabila-Monroy, Carlos Hidalgo-Toscano +1
2020-07-17
Computational Geometry · Computer Science
Extending Orthogonal Planar Graph Drawings is Fixed-Parameter Tractable
Sujoy Bhore, Robert Ganian, Liana Khazaliya, Fabrizio Montecchiani +1
2023-02-21
Computational Geometry · Computer Science
Non-aligned drawings of planar graphs
Therese Biedl, Claire Pennarun
2016-11-29
R2 v1 2026-06-23T01:28:59.455Z