On Metric Multi-Covering Problems

Santanu Bhowmick, Tanmay Inamdar, Kasturi Varadarajan

In the metric multi-cover problem (MMC), we are given two point sets $Y$ (servers) and $X$ (clients) in an arbitrary metric space $(X\cup Y,d)$, a positive integer $k$ that repre…