Loading...
conference paper
Graph Drawing
Kreveld, Marc
•
Speckmann, Bettina
2012
In this paper we study the page number of upward planar directed acyclic graphs. We prove that the page number of any upward planar directed acyclic graph G is a function of the page number of a four-connected subgraph of G; further, we provide an upper bound on the page number of G if G has small diameter; finally, we show that every upward planar directed acyclic graph has small page number if and only if every upward planar directed acyclic graph with small degree does.
Type
conference paper
Authors
Editors
Kreveld, Marc
•
Speckmann, Bettina
Publication date
2012
Publisher
Publisher place
Berlin, Heidelberg
ISBN of the book
978-3-642-25877-0
Series title/Series vol.
Lecture Notes in Computer Science; 7034
Peer reviewed
NON-REVIEWED
Written at
EPFL
EPFL units
Event name |
Available on Infoscience
March 15, 2013
Use this identifier to reference this record