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

book embeddingsmixed linear layoutsqueue layoutsseries-parallel graphs

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

• 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
• scientific article; zbMATH DE number 4128415 (Why is no real title available?)
• scientific article; zbMATH DE number 2159644 (Why is no real title available?)
• 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 book thickness of a graph
• The Local Queue Number of Graphs with Bounded Treewidth
• Triconnected planar graphs of maximum degree five are subhamiltonian
• Two-page book embeddings of 4-planar graphs

Cited in

(7)

• The mixed page number of graphs
• Mixed linear layouts: complexity, heuristics, and experiments
• Minimum Linear Arrangement of Series-Parallel Graphs
• scientific article; zbMATH DE number 1560506 (Why is no real title available?)
• Linear layouts of bipartite planar graphs
• On families of planar DAGs with constant stack number
• Directed acyclic outerplanar graphs have 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)