← All problems

3D Minimum-Bend Orthogonal Graph Drawings

Does every simple graph with maximum vertex degree Δ≤6\Delta \leq 6 have a 3D orthogonal point-drawing with no more than two bends per edge? A 3D orthogonal point-drawing of a graph maps each vertex to a unique point of the 3D cubic lattice, and maps each edge to a lattice path between the endpoints; these paths can only intersect at common endpoints. In this problem, each path must have at most two bends, that is, consist of at most three orthogonal line segments (links).

Coming soon

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li
Hongwei Hu portraitHongwei Hu