Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Graph Drawing
 
conference paper

Graph Drawing

Frati, F.  
•
Fulek, R.  
•
Ruz-Vargas, A. J.  
Kreveld, Marc
•
Speckmann, Bettina
2012
19th International Symposium, GD 2011

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.

  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-642-25878-7
Author(s)
Frati, F.  
Fulek, R.  
Ruz-Vargas, A. J.  
Editors
Kreveld, Marc
•
Speckmann, Bettina
Date Issued

2012

Publisher

Springer Berlin Heidelberg

Publisher place

Berlin, Heidelberg

ISBN of the book

978-3-642-25877-0

Series title/Series vol.

Lecture Notes in Computer Science; 7034

Subjects

graph drawings

•

book embeddings

•

page number

Editorial or Peer reviewed

NON-REVIEWED

Written at

EPFL

EPFL units
DCG  
Event name
19th International Symposium, GD 2011
Available on Infoscience
March 15, 2013
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/90425
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés