Submodular Clustering in Low Dimensions

Arturs Backurs, Sariel Har-Peled

We study a clustering problem where the goal is to maximize the coverage of the input points by $k$ chosen centers. Specifically, given a set of $n$ points $P \subseteq \mathbb{R}^…