Worst-Case Optimal Covering of Rectangles by Disks

Sándor P. Fekete, Utkarsh Gupta, Phillip Keldenich +2

We provide the solution for a fundamental problem of geometric optimization by giving a complete characterization of worst-case optimal disk coverings of rectangles: For any $λ\geq…