Lazy Queue Layouts of Posets

DOI10.1007/978-3-030-68766-3_5MaRDI QIDQ5014104zbMATH OpenOpenAlexFDO

Authors

Publication date 1 December 2021

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2008.10336

zbMATH Keywords

posetslinear extensionsqueue layouts

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• The queue-number of posets of bounded width or height
• On the queue-number of partial orders
• Stack and Queue Layouts of Posets
• On the queue-number of graphs with bounded tree-width
• On the queue number of planar graphs

Cites work

• scientific article; zbMATH DE number 2159644 (Why is no real title available?)
• A decomposition theorem for partially ordered sets
• Comparing Queues and Stacks As Machines for Laying Out Graphs
• Four pages are indeed necessary for planar graphs
• Graph layouts via layered separators
• Laying Out Graphs Using Queues
• Mixed linear layouts of planar graphs
• On the Queue Number of Planar Graphs
• On the page number of upward planar directed acyclic graphs
• On the queue-number of graphs with bounded tree-width
• Planar graphs have bounded queue-number
• Queue layouts of planar 3-trees
• Stack and Queue Layouts of Directed Acyclic Graphs: Part I
• Stack and Queue Layouts of Directed Acyclic Graphs: Part II
• Stack and Queue Layouts of Posets
• Stack and queue number of 2-trees
• The queue-number of posets of bounded width or height

Cited in

(5)

• The queue-number of posets of bounded width or height
• Parameterized algorithms for queue layouts
• Linear layouts of bipartite planar graphs
• On the queue-number of partial orders
• Queue layouts of two-dimensional posets

This page was built for publication: Lazy Queue Layouts of Posets

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