Drawing Cubic Graphs with the Four Basic Slopes

Mukkamala, Padmini and Pálvölgyi, Dömötör (2012) Drawing Cubic Graphs with the Four Basic Slopes. In: Graph Drawing 19th International Symposium, GD 2011, September 21-23, 2011 , pp. 254-265(Official URL: http://dx.doi.org/10.1007/978-3-642-25878-7_25).

Full text not available from this repository.

Abstract

We show that every cubic graph can be drawn in the plane with straight-line edges using only the four basic slopes, {0, π/4, π/2, 3π/4}. We also prove that four slopes have this property if and only if we can draw K4 with them.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-642-25878-7_25
Classifications: P Styles > P.999 Others
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1260

Actions (login required)

View Item View Item