Queue layouts of two-dimensional posets

DOI10.1007/978-3-031-22203-0_25arXiv2208.12802OpenAlexW4317393717MaRDI QIDQ6117079

Sergey Pupyrev

Publication date: 16 August 2023

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

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

zbMATH Keywords

posetdimensionwidthlinear extensionqueue number

Mathematics Subject Classification ID

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

Cites Work

• The queue-number of posets of bounded width or height
• On the queue-number of partial orders
• Stack and Queue Layouts of Posets
• Lazy Queue Layouts of Posets
• Improved Bounds for Track Numbers of Planar Graphs
• Unnamed Item

This page was built for publication: Queue layouts of two-dimensional posets