Computing largest minimum color-spanning intervals of imprecise points

Ankush Acharyya, Vahideh Keikha, Maria Saumell +1

We study a geometric facility location problem under imprecision. Given $n$ unit intervals in the real line, each with one of $k$ colors, the goal is to place one point in each int…