Min-\(k\)-planar drawings of graphs
From MaRDI portal
Publication:6560142
DOI10.1007/978-3-031-49272-3_3MaRDI QIDQ6560142
Carla Binucci, Pat Morin, Seok-Hee Hong, Giuseppe Liotta, Giuseppe Di Battista, Aaron Büngener, Alessandra Tappini, Vida Dujmović, Walter Didimo, Michael Kaufmann
Publication date: 21 June 2024
Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cites Work
- Title not available (Why is that?)
- Improving the crossing lemma by finding more crossings in sparse graphs
- On the maximum number of edges in quasi-planar graphs
- Graphs drawn with few crossings per edge
- Quasi-planar graphs have a linear number of edges
- Gap-planar graphs
- Simple \(k\)-planar graphs are simple \((k + 1)\)-quasiplanar
- The density of fan-planar graphs
- Recognizing and embedding simple optimal 2-planar graphs
- On topological graphs with at most four crossings per edge
- Efficient generation of different topological representations of graphs beyond-planarity
- Fan-planarity: properties and complexity
- Planar decompositions and the crossing number of graphs with an excluded minor
- Ein Sechsfarbenproblem auf der Kugel
- An annotated bibliography on 1-planarity
- On the recognition of fan-planar and maximal outer-fan-planar graphs
- Algorithms for graphs embeddable with few crossings per edge
- Fan-Planar Graphs: Combinatorial Properties and Complexity Results
- On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs
- Über 1-optimale Graphen
- Planar Decompositions and the Crossing Number of Graphs with an Excluded Minor
- On Optimal 2- and 3-Planar Graphs
- Gap-Planar Graphs
- Beyond Planar Graphs
- Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity
- The Number of Edges in $k$-Quasi-planar Graphs
- Adding One Edge to Planar Graphs Makes Crossing Number and 1-Planarity Hard
- Notes on large angle crossing graphs
- Nonplanar Graph Drawings with k Vertices per Face
This page was built for publication: Min-\(k\)-planar drawings of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6560142)
