2 papers
cs.CG2026
Bichromatic Line-Centers for Point Pairs
Jaegun Lee, Youjung Bae, Taehoon Ahn +2
We study the \emph{bichromatic line-center problem} for pairs of points in the plane. A feasible solution assigns one point from each pair to the red set and the other to t…
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…