All Questions
Tagged with packing-and-covering diophantine-approximation
2 questions
4
votes
0
answers
66
views
Show that there are infinitely many well-separated grids from a fixed set of points
I have stumbled upon a question which naturally arises when trying to bin a set of $n$ points into equispaced bins such that they are sufficiently well separated from the bin edges.
Take $n$ points $...
11
votes
4
answers
447
views
Sequential addition of points on a circle, optimizing asymptotic packing radius
Suppose I have to put $N$ points $x_1, x_2, \ldots, x_N$ on the circle $S^1$ of length 1 so as to achieve the largest minimum separation (packing radius). The optimal solution is the equally spaced ...