Plane Drawings of Queue and Deque Graphs

DOI10.1007/978-3-642-18469-7_7MaRDI QIDQ3073660zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Christopher Auer, Christian Bachmaier, Wolfgang Brunner, Andreas Gleißner, Franz J. Brandenburg

Publication date 11 February 2011

Published in Graph Drawing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-18469-7_7

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Characterizations of deque and queue graphs
• On the queue number of planar graphs
• On the Queue Number of Planar Graphs
• scientific article; zbMATH DE number 1954397
• Laying Out Graphs Using Queues
• Queue layouts of iterated line directed graphs
• Graph Drawing
• Planar graphs have bounded queue-number
• Graph Drawing
• Plane integral drawings of planar graphs

Cited in

(9)

• Laying Out Graphs Using Queues
• On the queue number of planar graphs
• Characterizations of deque and queue graphs
• Classification of planar upward embedding
• On the Queue Number of Planar Graphs
• Data Structures and their Planar Graph Layouts
• Directed acyclic outerplanar graphs have constant stack number
• Characterizing planarity by the splittable deque
• Upward planar drawings on the standing and the rolling cylinders

This page was built for publication: Plane Drawings of Queue and Deque Graphs

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