Drawing Kn in Three Dimensions with One Bend per Edge
Vol. 10, no. 2, pp. 287-295, 2006. Concise paper.
Abstract We give a drawing of Kn in three dimensions in which vertices are placed at integer grid points and edges are drawn crossing-free with at most one bend per edge in a volume bounded by O(n2.5).
Submitted: September 2005.
Revised: March 2006.
Communicated by Henk Meijer
article (PDF)