On the Queue Number of Planar Graphs

DOI10.1137/130908051MaRDI QIDQ5408766zbMATH OpenOpenAlexWikidataFDO

Authors Giuseppe Di Battista, Fabrizio Frati, János Pach

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

zbMATH Keywords

graph layoutplanar graphqueue number

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• On the queue number of planar graphs
• An improved upper bound on the queue number of planar graphs
• Planar graphs have bounded queue-number
• Planar graphs of bounded degree have bounded queue number
• Planar graphs of bounded degree have bounded queue number
• On the queue-number of graphs with bounded tree-width
• Plane Drawings of Queue and Deque Graphs
• On Planar Quasi-Parity Graphs
• The Local Queue Number of Graphs with Bounded Treewidth
• On the queue-number of the hypercube

Cited in

(33)

• The queue-number of posets of bounded width or height
• Acyclic colorings of graph subdivisions revisited
• On mixed linear layouts of series-parallel graphs
• Stack-number is not bounded by queue-number
• On the queue number of planar graphs
• The biplanar tree graph
• Layered separators in minor-closed graph classes with applications
• An improved upper bound on the queue number of planar graphs
• Graph theory. Abstracts from the workshop held January 2--8, 2022
• Lazy queue layouts of posets
• Outer 1-planar graphs
• Drawing Graphs on Few Lines and Few Planes
• Plane Drawings of Queue and Deque Graphs
• Layouts of Expander Graphs
• Crossings in grid drawings
• scientific article; zbMATH DE number 1954397 (Why is no real title available?)
• Mixed linear layouts of planar graphs
• Data Structures and their Planar Graph Layouts
• Graph layouts via layered separators
• Parameterized Algorithms for Queue Layouts
• Lazy Queue Layouts of Posets
• On Mixed Linear Layouts of Series-Parallel Graphs
• Parameterized algorithms for queue layouts
• Planar graphs have bounded queue-number
• Planar graphs of bounded degree have bounded queue number
• On the queue-number of graphs with bounded tree-width
• Planar graphs of bounded degree have bounded queue number
• Layout of Graphs with Bounded Tree-Width
• Bounded-degree graphs have arbitrarily large queue-number
• Queue layouts of planar 3-trees
• Queue layouts of planar 3-trees
• The Rique-number of graphs
• Linear layouts of bipartite planar graphs

This page was built for publication: On the Queue Number of Planar Graphs

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