Line-Constrained $k$-Semi-Obnoxious Facility Location

Vishwanath R. Singireddy, Manjanna Basappa, N. R. Aravind

Suppose we are given a set $\mathcal{B}$ of blue points and a set $\mathcal{R}$ of red points, all lying above a horizontal line $\ell$, in the plane. Let the weight of a given point $p_i\in…