Journal of Graph Algorithms and Applications
http://jgaa.info ISSN: 1526-1719
DOI: 10.7155/jgaa.00128 Drawing Kn in Three Dimensions with One Bend per Edge Olivier Devillers , Hazel Everett , Sylvain Lazard , Maria Pentcheva , and Stephen Wismath 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).
|
Revised: March 2006. Submitted: September 2005. Communicated by Henk Meijer |
Journal of Graph Algorithms and Applications |