The Book Embedding Problem from a SAT-Solving Perspective
From MaRDI portal
Publication:2959749
DOI10.1007/978-3-319-27261-0_11zbMath1471.68184OpenAlexW2294140398MaRDI QIDQ2959749
Christian Zielke, Michael Kaufmann, Michael A. Bekos
Publication date: 10 February 2017
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-27261-0_11
Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Computational aspects of satisfiability (68R07)
Related Items (10)
A survey on book-embedding of planar graphs ⋮ The mixed page number of graphs ⋮ An annotated bibliography on 1-planarity ⋮ Embedding planar 5-graphs in three pages ⋮ On the edge-connectivity and restricted edge-connectivity of optimal 1-planar graphs ⋮ The Rique-number of graphs ⋮ Planar graphs that need four pages ⋮ Mixed Linear Layouts of Planar Graphs ⋮ Computing Storyline Visualizations with Few Block Crossings ⋮ On dispersable book embeddings
This page was built for publication: The Book Embedding Problem from a SAT-Solving Perspective
