On mixed linear layouts of series-parallel graphs
From MaRDI portal
Publication:2087464
DOI10.1016/j.tcs.2022.09.019OpenAlexW4296520321MaRDI QIDQ2087464
Patrizio Angelini, Philipp Kindermann, Tamara Mchedlidze, Michael A. Bekos
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
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Two-page book embeddings of 4-planar graphs
- Graph layouts via layered separators
- On the queue-number of graphs with bounded tree-width
- Embedding planar graphs in four pages
- The book thickness of a graph
- 1-page and 2-page drawings with bounded number of crossings per edge
- A left-first search algorithm for planar graphs
- On the queue number of planar graphs
- Embedding planar 5-graphs in three pages
- Planar graphs that need four pages
- Local and union page numbers
- Mixed linear layouts: complexity, heuristics, and experiments
- Hamiltonian circuits in simplicial complexes
- Extension of a theorem of Whitney
- Stack and Queue Layouts via Layered Separators
- Laying Out Graphs Using Queues
- Comparing Queues and Stacks As Machines for Laying Out Graphs
- Mixed Linear Layouts of Planar Graphs
- Halin graphs and the travelling salesman problem
- The Local Queue Number of Graphs with Bounded Treewidth
- Four pages are indeed necessary for planar graphs
- Planar Graphs Have Bounded Queue-Number
- On the Queue Number of Planar Graphs
- On dispersable book embeddings
- Queue layouts of planar 3-trees
- Queue layouts of planar 3-trees
This page was built for publication: On mixed linear layouts of series-parallel graphs
