DOCSLIB.ORG
Explore
Sign Up
Log In
Upload
Search
Home
» Tags
» Queue number
Queue number
Arxiv:1908.08938V1 [Cs.DS] 23 Aug 2019 U ≺ W ≺ X ≺ V (Under the Same Assumptions As Above)
Planar Graphs Have Bounded Queue-Number
Arxiv:2107.04993V1 [Cs.DS] 11 Jul 2021
Layouts of Graph Subdivisions
Local Page Numbers
4. Elementary Graph Algorithms in External Memory∗
Graph Treewidth and Geometric Thickness Parameters
Two Results on Layered Pathwidth and Linear Layoutsâ
LAYOUT of GRAPHS with BOUNDED TREE-WIDTH ∗ 1. Introduction. a Queue Layout of a Graph Consists of a Total Order of the Vertice
Three-Dimensional Drawings
Parameterized Algorithms for Queue Layouts?
On the Queue-Number of Graphs with Bounded Tree-Width
Queue Layouts, Tree-Width, and Three-Dimensional Graph Drawing
(D,3)-Track Layouts of Bipartite Graph Subdivisions
Layered Separators for Queue Layouts, 3D Graph Drawing and Nonrepetitive Coloring
Notes on Graph Product Structure Theory
Arxiv:2108.05112V1 [Math.CO] 11 Aug 2021
Characterisations and Examples of Graph Classes with Bounded Expansion
Top View
Queue Layouts of Graph Products and Powers†
The Local Queue Number of Graphs with Bounded Treewidth GD 2020 2 K-Local, I.E
A Constructive Arboricity Approximation Scheme
Stacks, Queues and Tracks: Layouts of Graph Subdivisions †
Pseudoforest Partitions and the Approximation of Connected Subgraphs of High Density
Queue Layouts of Graph Products and Powers David R
Track Drawings of Graphs with Constant Queue Number (Technical Report 2003-474, School of Computing, Queen's University)
Arxiv:2105.01230V1 [Math.CO] 4 May 2021
Planar Graphs Have Bounded Queue-Number∗
Arxiv:2011.04195V2 [Math.CO] 23 Mar 2021 ∈ Âschool of Computer Science and Electrical Engineering, University of Ottawa, Ottawa, Canada (
[email protected]
)
Defective and Clustered Graph Colouring
Graph Treewidth and Geometric Thickness Parameters
Bounding Queue-Number in Planar Graphs
Arxiv:2108.05112V2 [Math.CO] 12 Aug 2021 – Cross If V ≺ X ≺ W ≺ Y Or X ≺ V ≺ Y ≺ W
The Local Queue Number of Graphs with Bounded Treewidth
Thickness and Antithickness of Graphs
On Linear Layouts of Graphs Vida Dujmović, David R
On the Queue Number of Planar Graphs