k-Quasi-Planar Graphs
From MaRDI portal
Publication:3223960
DOI10.1007/978-3-642-25878-7_26zbMath1271.05069arXiv1106.0958OpenAlexW1517135430MaRDI QIDQ3223960
Publication date: 9 March 2012
Published in: Graph Drawing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1106.0958
Graph theory (including graph drawing) in computer science (68R10) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items
Three Generalizations of Davenport--Schinzel Sequences ⋮ The family of fan-planar graphs ⋮ On Aligned Bar 1-Visibility Graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts
- On the maximum number of edges in quasi-planar graphs
- A Turán-type theorem on chords of a convex polygon
- Generalized Davenport-Schinzel sequences
- Quasi-planar graphs have a linear number of edges
- On geometric graphs with no \(k\) pairwise parallel edges
- On grids in topological graphs
- Topological graphs with no large grids
- A decomposition theorem for partially ordered sets
- Research Problems in Discrete Geometry
- Crossing Stars in Topological Graphs
- Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations
- Coloring k k -free intersection graphs of geometric objects in the plane
- [https://portal.mardi4nfdi.de/wiki/Publication:4888117 The crossing number ofC5 �Cn]
- Intersection patterns of curves
- On the structure and composition of forbidden sequences, with geometric applications
- Discrete and Computational Geometry