Drawing $K_n$ in Three Dimensions with One Bend per Edge, revisited
Olivier Devillers, Sylvain Lazard · HAL (Le Centre pour la Communication Scientifique Directe) · 2023
We present a drawing of $K_n$ 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; the bend points are also placed at integer grid points. The drawing is determined by an incremental algorithm and the observed behavior of the algorithm produces an output of volume close to quadratic.