On the Queue Number of Planar Graphs
From MaRDI portal
Publication:5408766
DOI10.1137/130908051zbMath1300.05075OpenAlexW2134749372WikidataQ61067894 ScholiaQ61067894MaRDI QIDQ5408766
Giuseppe Di Battista, János Pach, Fabrizio Frati
Publication date: 11 April 2014
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: http://real.mtak.hu/103561/1/10.1.1.190.1097.pdf
Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items (27)
Outer 1-planar graphs ⋮ Parameterized Algorithms for Queue Layouts ⋮ Stack-number is not bounded by queue-number ⋮ On the queue number of planar graphs ⋮ Layered separators in minor-closed graph classes with applications ⋮ Acyclic colorings of graph subdivisions revisited ⋮ Crossings in grid drawings ⋮ The Rique-number of graphs ⋮ An improved upper bound on the queue number of planar graphs ⋮ Drawing Graphs on Few Lines and Few Planes ⋮ Stack and Queue Layouts via Layered Separators ⋮ Linear layouts of bipartite planar graphs ⋮ Graph theory. Abstracts from the workshop held January 2--8, 2022 ⋮ Lazy queue layouts of posets ⋮ The biplanar tree graph ⋮ Mixed Linear Layouts of Planar Graphs ⋮ Graph layouts via layered separators ⋮ Data Structures and their Planar Graph Layouts ⋮ On the queue-number of graphs with bounded tree-width ⋮ Layouts of Expander Graphs ⋮ Queue layouts of planar 3-trees ⋮ Queue layouts of planar 3-trees ⋮ Planar Graphs of Bounded Degree Have Bounded Queue Number ⋮ On mixed linear layouts of series-parallel graphs ⋮ Parameterized Algorithms for Queue Layouts ⋮ Lazy Queue Layouts of Posets ⋮ On Mixed Linear Layouts of Series-Parallel Graphs
This page was built for publication: On the Queue Number of Planar Graphs
