Min-k-planar drawings of graphs
From MaRDI portal
Publication:6560142
DOI10.1007/978-3-031-49272-3_3MaRDI QIDQ6560142FDOQ6560142
Authors: Carla Binucci, Aaron Büngener, Giuseppe Di Battista, Walter Didimo, Vida Dujmović, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini 
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
- Graphs drawn with few crossings per edge
- Ein Sechsfarbenproblem auf der Kugel
- Improving the crossing lemma by finding more crossings in sparse graphs
- Title not available (Why is that?)
- Adding one edge to planar graphs makes crossing number and 1-planarity hard
- Quasi-planar graphs have a linear number of edges
- Algorithms for graphs embeddable with few crossings per edge
- The number of edges in \(k\)-quasi-planar graphs
- On the maximum number of edges in quasi-planar graphs
- Notes on large angle crossing graphs
- On topological graphs with at most four crossings per edge
- Planar Decompositions and the Crossing Number of Graphs with an Excluded Minor
- Über 1-optimale Graphen
- Planar decompositions and the crossing number of graphs with an excluded minor
- An annotated bibliography on 1-planarity
- Recognizing and embedding simple optimal 2-planar graphs
- On the recognition of fan-planar and maximal outer-fan-planar graphs
- On the recognition of fan-planar and maximal outer-fan-planar graphs
- On Optimal 2- and 3-Planar Graphs
- Fan-planarity: properties and complexity
- The density of fan-planar graphs
- Gap-Planar Graphs
- Gap-planar graphs
- Simple \(k\)-planar graphs are simple \((k + 1)\)-quasiplanar
- Beyond planar graphs. Communications of National Institute of Informatics (NII) Shonan meetings, Shonan, Japan, November 27 -- December 1, 2016
- Efficient generation of different topological representations of graphs beyond-planarity
- Fan-planar graphs: combinatorial properties and complexity results
- Efficient generation of different topological representations of graphs beyond-planarity
- 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)
