Article ID Journal Published Year Pages File Type
414419 Computational Geometry 2008 10 Pages PDF
Abstract

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 every connected component of G has at least one vertex of degree less than three, then four directions suffice.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics