Disk_covering_problem

Disk covering problem

Disk covering problem

Add article description


The disk covering problem asks for the smallest real number such that disks of radius can be arranged in such a way as to cover the unit disk. Dually, for a given radius ε, one wishes to find the smallest integer n such that n disks of radius ε can cover the unit disk.[1]

The best solutions known to date are as follows.[2]

More information , ...

Method

The following picture shows an example of a dashed disk of radius 1 covered by six solid-line disks of radius ~0.6. One of the covering disks is placed central and the remaining five in a symmetrical way around it.

While this is not the best layout for r(6), similar arrangements of six, seven, eight, and nine disks around a central disk all having same radius result in the best layout strategies for r(7), r(8), r(9), and r(10), respectively.[2] The corresponding angles θ are written in the "Symmetry" column in the above table.


References

  1. Kershner, Richard (1939), "The number of circles covering a set", American Journal of Mathematics, 61 (3): 665–671, doi:10.2307/2371320, JSTOR 2371320, MR 0000043.
  2. Friedman, Erich. "Circles Covering Circles". Retrieved 4 October 2021.



Share this article:

This article uses material from the Wikipedia article Disk_covering_problem, and is written by contributors. Text is available under a CC BY-SA 4.0 International License; additional terms may apply. Images, videos and audio are available under their respective licenses.