Endpoint Covering of Axis-Parallel Segments:Bichromatic and Monochromatic One-Center

Nandana Ghosh, Ankush Acharyya, Rakesh Gupta +1

We study exact one-center optimization for axis-parallel segments using axis-parallel squares under endpoint-based coverage, where a segment is \emph{$1$-covered} if the square con…