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. Journal articles
  4. Drawing cubic graphs with at most five slopes
 
research article

Drawing cubic graphs with at most five slopes

Keszegh, Balázs  
•
Pach, János  
•
Pálvölgyi, Dömötör  
Show more
2008
Computational Geometry - Theory and Applications

We show that every graph G with maximum degree three has a straight-line drawing in the plane using edges of at most five different slopes. Moreover, if G is connected and has at least one vertex of degree less than three, then four directions suffice.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

Keszegh_2008_Computational-Geometry.pdf

Access type

openaccess

Size

169.88 KB

Format

Adobe PDF

Checksum (MD5)

9104a943ec214001feb3ca52b52ff024

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