Given a circle of diameter D, how do you find the dimensions of a 2-dimensional grid that guarantees that at least one grid square is contained entirely within the circle, no matter where on the grid the circle is located?
Edits So far I've tried finding a square that fits within the circle by finding the radius and using the Pythagorean Theorem to find the largest square that fits entirely within the circle, but this only works when the circle and square are centered at the same point.
My latest attempt took the square above (a square inscribed into a circle), and dividing into 8ths. This puts the grid size at (D^2)/16. This feels like it works, but I don't know how to find a way to prove it.