Local and union page numbers

DOI10.1007/978-3-030-35802-0_34MaRDI QIDQ2206876zbMATH OpenOpenAlexFDO

Authors Laura Merker, Torsten Ueckerdt

Publication date 26 October 2020

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

zbMATH Keywords

book embeddinglocal covering numberpage numberplanar graphstack numbertree-width

Mathematics Subject Classification ID

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

Recommendations

• Linear layouts of complete graphs
• Graphs with E Edges Have Pagenumber O(√E)
• Embedding planar graphs in four pages
• Book embedding of locally planar graphs on orientable surfaces
• A survey on book-embedding of planar graphs

Cites work

• 1-page and 2-page drawings with bounded number of crossings per edge
• Boolean dimension and local dimension
• Decomposition of Finite Graphs Into Forests
• Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
• Embedding planar graphs in four pages
• Graph treewidth and geometric thickness parameters
• Graphs with E Edges Have Pagenumber O(√E)
• scientific article; zbMATH DE number 3499787 (Why is no real title available?)
• scientific article; zbMATH DE number 2159644 (Why is no real title available?)
• Local and union boxicity
• On the pagenumber of \(k\)-trees
• On the pagenumber of complete bipartite graphs
• Pagenumber of pathwidth-k graphs and strong pathwidth-k graphs
• Stack and queue number of 2-trees
• Star arboricity
• Star arboricity of graphs
• The book thickness of a graph
• The Complexity of Coloring Circular Arcs and Chords
• The pagenumber of k-trees is O(k)
• The pagenumber of genus g graphs is O( g )
• Three ways to cover a graph

Cited in

(4)

• On mixed linear layouts of series-parallel graphs
• Linear layouts of complete graphs
• The Local Queue Number of Graphs with Bounded Treewidth
• Local and Union Page Numbers

This page was built for publication: Local and union page numbers

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