On mixed linear layouts of series-parallel graphs

DOI10.1016/J.TCS.2022.09.019MaRDI QIDQ2087464zbMATH OpenOpenAlexFDO

Authors Patrizio Angelini, Michael A. Bekos, Philipp Kindermann, Tamara Mchedlidze

Publication date 21 October 2022

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2022.09.019

zbMATH Keywords

series-parallel graphsqueue layoutsbook embeddingsmixed linear layouts

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Mixed linear layouts of planar graphs
• Mixed linear layouts: complexity, heuristics, and experiments
• The mixed page number of graphs
• Laying Out Graphs Using Queues
• An improved upper bound on the queue number of planar graphs

Cites work

• scientific article; zbMATH DE number 4128415 (Why is no real title available?)
• scientific article; zbMATH DE number 2159644 (Why is no real title available?)
• scientific article; zbMATH DE number 7525495 (Why is no real title available?)
• 1-page and 2-page drawings with bounded number of crossings per edge
• A left-first search algorithm for planar graphs
• Comparing Queues and Stacks As Machines for Laying Out Graphs
• Embedding planar 5-graphs in three pages
• Embedding planar graphs in four pages
• Extension of a theorem of Whitney
• Four pages are indeed necessary for planar graphs
• Graph layouts via layered separators
• Halin graphs and the travelling salesman problem
• Hamiltonian circuits in simplicial complexes
• Laying Out Graphs Using Queues
• Local and union page numbers
• Mixed linear layouts of planar graphs
• Mixed linear layouts: complexity, heuristics, and experiments
• On the Queue Number of Planar Graphs
• On the queue number of planar graphs
• On the queue-number of graphs with bounded tree-width
• Planar graphs have bounded queue-number
• Planar graphs that need four pages
• Queue layouts of planar 3-trees
• Queue layouts of planar 3-trees
• The Local Queue Number of Graphs with Bounded Treewidth
• The book thickness of a graph
• Two-page book embeddings of 4-planar graphs

Cited in

(4)

• Linear layouts of bipartite planar graphs
• scientific article; zbMATH DE number 1560506 (Why is no real title available?)
• Minimum Linear Arrangement of Series-Parallel Graphs
• On families of planar DAGs with constant stack number

This page was built for publication: On mixed linear layouts of series-parallel graphs

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