Approximation Algorithms for Geometric Maximum Coverage

Sujoy Bhore, Timothy M. Chan, Pasin Manurangsi

We study the maximum coverage problem for geometric set systems: given a set of points, a set of geometric objects, and a number $k$, select $k$ objects maximizing the number of po…