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 K 4 with them. © 2012 Springer-Verlag Berlin Heidelberg.
Cite
CITATION STYLE
APA
Mukkamala, P., & Pálvölgyi, D. (2012). Drawing cubic graphs with the four basic slopes. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7034 LNCS, pp. 254–265). https://doi.org/10.1007/978-3-642-25878-7_25
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
Already have an account? Sign in
Sign up for free