Article ID Journal Published Year Pages File Type
414865 Computational Geometry 2009 10 Pages PDF
Abstract

We show that every connected cubic graph can be drawn in the plane with straight-line edges using only four distinct slopes and disconnected cubic graphs with five distinct slopes.

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