Loading...
research article
Drawing cubic graphs with at most five slopes
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.
Loading...
Name
Keszegh_2008_Computational-Geometry.pdf
Access type
openaccess
Size
169.88 KB
Format
Adobe PDF
Checksum (MD5)
9104a943ec214001feb3ca52b52ff024