Geometric Covering using Random Fields

Felipe Goncalves, Daniel Keren, Amit Shahar +1

A set of vectors $S\subseteq {\mathbb{R}}^d$ is $(k_1,\epsilon )$-clusterable if there are $k_1$ balls of radius $\epsilon$ that cover $S$. A set of vectors $S \subseteq \mathb…