Embedding graphs in books: a layout problem with applications to VLSI design
SIAM Journal on Algebraic and Discrete Methods
Algorithms for plane representations of acyclic digraphs
Theoretical Computer Science
Embedding planar graphs in four pages
Journal of Computer and System Sciences - 18th Annual ACM Symposium on Theory of Computing (STOC), May 28-30, 1986
Comparing queues and stacks as mechanisms for laying out graphs
SIAM Journal on Discrete Mathematics
The pagenumber of genus g graphs is O(g)
Journal of the ACM (JACM)
Graphs with E edges have pagenumber E O
Journal of Algorithms
Genus g graphs have pagenumber O g
Journal of Algorithms
Covering and coloring polygon-circle graphs
Discrete Mathematics
On the pagenumber of complete bipartite graphs
Journal of Combinatorial Theory Series B
Stack and Queue Layouts of Directed Acyclic Graphs: Part I
SIAM Journal on Computing
Sorting Using Networks of Queues and Stacks
Journal of the ACM (JACM)
Stack and Queue Layouts of Directed Acyclic Graphs: Part II
SIAM Journal on Computing
The pagenumber of k-trees is O(k)
Discrete Applied Mathematics
Stack and Queue Layouts of Posets
SIAM Journal on Discrete Mathematics
Series-Parallel Planar Ordered Sets Have Pagenumber Two
GD '96 Proceedings of the Symposium on Graph Drawing
On the pagenumber of planar graphs
STOC '84 Proceedings of the sixteenth annual ACM symposium on Theory of computing
Book Embeddability of Series–Parallel Digraphs
Algorithmica
The Diogenes Approach to Testable Fault-Tolerant Arrays of Processors
IEEE Transactions on Computers
Embedding Planar Graphs In Seven Pages
SFCS '84 Proceedings of the 25th Annual Symposium onFoundations of Computer Science, 1984
Implementing a partitioned 2-page book embedding testing algorithm
GD'12 Proceedings of the 20th international conference on Graph Drawing
Hi-index | 0.00 |
In this paper we study the page number of upward planar directed acyclic graphs. We prove that: (1) the page number of any n-vertex upward planar triangulation G whose every maximal 4-connected component has page number k is at most min {O(klogn),O(2k)}; (2) every upward planar triangulation G with $o(\frac{n}{\log n})$ diameter has o(n) page number; and (3) every upward planar triangulation has a vertex ordering with o(n) page number if and only if every upward planar triangulation whose maximum degree is $O(\sqrt n)$ does.