Stack and queue number of 2-trees

DOI10.1007/BFB0030834MaRDI QIDQ6085708zbMATH OpenOpenAlexDBLPWikidataFDO

Authors S. Rengarajan, C. E. Veni Madhavan

Publication date 12 December 2023

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

Full work available at URL https://doi.org/10.1007/bfb0030834

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 intersection of stacks and queues
• Stacks, queues, and deques with order-statistic operations
• Stack and Queue Layouts of Posets
• scientific article; zbMATH DE number 1796967
• Stack and Queue Layouts of Directed Acyclic Graphs: Part II
• scientific article; zbMATH DE number 1780162
• scientific article; zbMATH DE number 431507
• Bounded stacks, bags and queues
• Two-stack-sorting with pop stacks
• Two finite specifications of a queue

Cites work

• Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
• Graphs with E Edges Have Pagenumber O(√E)
• Laying Out Graphs Using Queues
• The book thickness of a graph
• Two-page book embedding of trees under vertex-neighborhood constraints

Cited in

(18)

• Queue layouts on folded hypercubes
• Testing the planar straight-line realizability of 2-trees with prescribed edge lengths
• Mixed linear layouts of planar graphs
• On Mixed Linear Layouts of Series-Parallel Graphs
• Approximate realizations for outerplanaric degree sequences
• Lazy queue layouts of posets
• The Local Queue Number of Graphs with Bounded Treewidth
• On key parameters affecting the realizability of degree sequences (invited paper)
• The Rique-number of graphs
• Planar straight-line realizations of 2-trees with prescribed edge lengths
• Directed acyclic outerplanar graphs have constant stack number
• An improved upper bound on the queue number of the folded hypercube
• Queue layouts of planar 3-trees
• Lazy Queue Layouts of Posets
• scientific article; zbMATH DE number 1780162 (Why is no real title available?)
• Approximate realizations for outerplanaric degree sequences
• Recognizing DAGs with page-number 2 is NP-complete
• Local and union page numbers

This page was built for publication: Stack and queue number of 2-trees

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