Book embeddings of nonplanar graphs with small faces in few pages

DOI10.4230/LIPICS.SOCG.2020.16MaRDI QIDQ6059964zbMATH OpenOpenAlexFDO

Authors Michael A. Bekos, Giordano Da Lozzo, Martin Gronemann, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou

Publication date 2 November 2023

Full work available at URL https://doi.org/10.4230/LIPIcs.SoCG.2020.16

zbMATH Keywords

book embeddingsbook thicknessnonplanar graphsplanar skeleton

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Book embeddings of \(k\)-framed graphs and \(k\)-map graphs
• Embedding planar graphs in four pages
• Embedding planar 5-graphs in three pages

Cited in

(11)

• Counting cliques in 1-planar graphs
• Book embedding of locally planar graphs on orientable surfaces
• Embedding Outerplanar Graphs in Small Books
• Embedding Graphs into a Three Page Book with O(m log n) Crossings of Edges over the Spine
• On the upward book thickness problem: combinatorial and complexity results
• On the upward book thickness problem: combinatorial and complexity results
• Improved product structure for graphs on surfaces
• Upward book embeddability of \(st\)-graphs: complexity and algorithms
• Book embeddings of \(k\)-framed graphs and \(k\)-map graphs
• Graph product structure for non-minor-closed classes
• Planar drawings with few slopes of Halin graphs and nested pseudotrees

This page was built for publication: Book embeddings of nonplanar graphs with small faces in few pages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6059964)