Linear Time Approximation Schemes for Geometric Maximum Coverage

Kai Jin, Jian Li, Haitao Wang +2

We study approximation algorithms for the following geometric version of the maximum coverage problem: Let $\mathcal{P}$ be a set of $n$ weighted points in the plane. Let $D$ repre…