← All problems

3D Minimum-Bend Orthogonal Graph Drawings

For every graph GG with maximum degree Δ(G)6\Delta(G)\leq6, determine whether GG 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.

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li