No Access
1-Bend 3-D Orthogonal Box-Drawings: Two Open Problems Solved
Research partially supported by NSERC. The results in this paper were presented at the 12th Canadian Conference on Computational Geometry, August 2000.
https://doi.org/10.1142/9789812794741_0015Cited by:0 (Source: Crossref)
Abstract:
This paper studies three-dimensional orthogonal box-drawings where edge-routes have at most one bend. Two open problems for such drawings are: (1) Does every drawing of Kn have volume Ω(n3)? (2) Is there a drawing of Kn for which additionally the vertices are represented by cubes with surface O(n)? This paper answers both questions in the negative, and provides related results concerning volume bounds as well.
