2 papers
cs.CG2026
Orthogonal Strip Partitioning of Polygons: Lattice-Theoretic Algorithms and Lower Bounds
Jaehoon Chung
We study a variant of a polygon partition problem, introduced by Chung, Iwama, Liao, and Ahn [ISAAC'25]. Given orthogonal unit vectors and a…
cs.CG2025
Minimum Partition of Polygons under Width and Cut Constraints
Jaehoon Chung, Kazuo Iwama, Chung-Shou Liao +1
We study the problem of partitioning a polygon into the minimum number of subpolygons using cuts in predetermined directions such that each resulting subpolygon satisfies a given w…