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.CG2024
Constrained Two-Line Center Problems
Taehoon Ahn, Sang Won Bae
Given a set P of n points in the plane, the two-line center problem asks to find two lines that minimize the maximum distance from each point in P to its closer one of the two resu…