← All problems
3D Minimum-Bend Orthogonal Graph Drawings
For every graph with maximum degree , determine whether has a crossing-free drawing in the three-dimensional integer grid in which vertices are grid points, edges are axis-parallel polygonal chains, and every edge has at most two bends.
