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

planar graphgraph layoutqueue number

Mathematics Subject Classification ID

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

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

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)