We consider the two problems of embedding graphs in a minimum number of pages and ordering the vertices of graphs in the form of queue layouts. We show that the class of 2-trees requires 2-pages for a book embedding and 3-queues for a queue layout. The first result is new and the latter result extends known results on subclasses of planar graph
We prove that planar graphs have O(log2 n) queue number, thus improving upon the previous O(Formula ...
We prove that planar graphs have O(log(2) n) queue number, thus improving upon the previous O(root n...
A k-queue layout of a graph G consists of a linear order σ of V (G), and a partition of E(G) into k ...
We consider the two problems of embedding graphs in a minimum number of pages and ordering the verti...
A queue layout of a graph consists of a total order of the vertices, and a partition of the edges in...
A queue layout of a graph consists of a linear order of its vertices and a partition of its edges in...
This paper studies stack, queue, and track layouts of graph subdivisions. It is known that every gra...
Abstract. A k-queue layout of a graph consists of a total order of the vertices, and a partition of ...
A tree-partition of a graph is a partition of its vertices into 'bags' such that contracting each ba...
A k-stack layout (respectively, k-queue layout) of a graph consists of a total order of the vertices...
A κ-stack layout (respectively, κ-queue layout) of a graph consists of a total order of the vertices...
The stacknumber (queuenumber) of a poset is defined as the stacknumber (queuenumber) of its Hasse di...
A k-stack layout (respectively, k-queue layout) of a graph consists of a total order of the vertices...
A famous result due to de Fraysseix, Pach, and Pollack [Combinatorica, 1990] and Schnyder [Order, 19...
An h-queue layout of a graph G consists of a linear order of its vertices and a partition of its edg...
We prove that planar graphs have O(log2 n) queue number, thus improving upon the previous O(Formula ...
We prove that planar graphs have O(log(2) n) queue number, thus improving upon the previous O(root n...
A k-queue layout of a graph G consists of a linear order σ of V (G), and a partition of E(G) into k ...
We consider the two problems of embedding graphs in a minimum number of pages and ordering the verti...
A queue layout of a graph consists of a total order of the vertices, and a partition of the edges in...
A queue layout of a graph consists of a linear order of its vertices and a partition of its edges in...
This paper studies stack, queue, and track layouts of graph subdivisions. It is known that every gra...
Abstract. A k-queue layout of a graph consists of a total order of the vertices, and a partition of ...
A tree-partition of a graph is a partition of its vertices into 'bags' such that contracting each ba...
A k-stack layout (respectively, k-queue layout) of a graph consists of a total order of the vertices...
A κ-stack layout (respectively, κ-queue layout) of a graph consists of a total order of the vertices...
The stacknumber (queuenumber) of a poset is defined as the stacknumber (queuenumber) of its Hasse di...
A k-stack layout (respectively, k-queue layout) of a graph consists of a total order of the vertices...
A famous result due to de Fraysseix, Pach, and Pollack [Combinatorica, 1990] and Schnyder [Order, 19...
An h-queue layout of a graph G consists of a linear order of its vertices and a partition of its edg...
We prove that planar graphs have O(log2 n) queue number, thus improving upon the previous O(Formula ...
We prove that planar graphs have O(log(2) n) queue number, thus improving upon the previous O(root n...
A k-queue layout of a graph G consists of a linear order σ of V (G), and a partition of E(G) into k ...