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…