On the relationship between \(k\)-planar and \(k\)-quasi-planar graphs

DOI10.1007/978-3-319-68705-6_5zbMath1483.05044arXiv1702.08716OpenAlexW2592788043MaRDI QIDQ1687902

Patrizio Angelini, Michael A. Bekos, Giuseppe Di Battista, Giuseppe Liotta, Giordano Da Lozzo, Walter Didimo, Ignaz Rutter, Fabrizio Montecchiani, Franz-Josef Brandenburg

Publication date: 4 January 2018

Full work available at URL: https://arxiv.org/abs/1702.08716

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (10)

On quasi-planar graphs: clique-width and logical description ⋮ Gap-Planar Graphs ⋮ Beyond Outerplanarity ⋮ Simple \(k\)-planar graphs are simple \((k + 1)\)-quasiplanar ⋮ Two-Planar Graphs Are Quasiplanar ⋮ Unnamed Item ⋮ Gap-planar graphs ⋮ Quasi-planar Graphs ⋮ $$\textit{\textbf{k}}$$-Planar Graphs ⋮ Fan-Planar Graphs

This page was built for publication: On the relationship between \(k\)-planar and \(k\)-quasi-planar graphs