
470 CHAPTER 14. THREE-DIMENSIONAL DRAWINGS
Figure 14.6 A 3D orthogonal 2-bend point-drawing of K
7
. (Fi gur e taken from [Woo03a].)
bends per edge, and volume O(n
5/2
) with at most 5 bends per ed ge. For drawings in O(n
2
)
volume, Biedl [BJSW01] re du ce d th e number of bends per edge to 4.
Numerous refinements of these results have appeared in the literature. Table 14.2 sum-
marizes the best-kn own bounds on 3D orthogonal point-drawings. Some of the algorithms
associated with the bounds in Table 14.2 are dynamic, supporting operations such as vertex
insertion [PT99, CGJW01] and deletion, as well as edge deletion and insertion [CGJW01].
See also [DPV00]. ...