Drawing Kn in Three Dimensions with One Bend per Edge

Authors

  • Olivier Devillers
  • Hazel Everett
  • Sylvain Lazard
  • Maria Pentcheva
  • Stephen Wismath

DOI:

https://doi.org/10.7155/jgaa.00128

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).

Downloads

Download data is not yet available.

Downloads

Published

2006-01-01

How to Cite

Devillers, O., Everett, H., Lazard, S., Pentcheva, M., & Wismath, S. (2006). Drawing Kn in Three Dimensions with One Bend per Edge. Journal of Graph Algorithms and Applications, 10(2), 287–295. https://doi.org/10.7155/jgaa.00128

Issue

Section

Articles

Categories