Skip to main content

All Questions

Filter by
Sorted by
Tagged with
3 votes
1 answer
212 views

How to cover n sites with the smallest number of fixed radius balls?

Given $n$ "data points" in $d$ (Euclidean) space $$\mathbf{x}_j \in \mathbb{R}^d, \text{ for } j \in \{1,\dots,n\}$$ how does one find the smallest integer $m$ such that there exists $m$ "centre ...
Alec Jacobson's user avatar