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]
n
r(n)
Symmetry
1
1
All
2
1
All (2 stacked disks)
3
= 0.866025...
120°, 3 reflections
4
= 0.707107...
90°, 4 reflections
5
0.609382... OEIS: A133077
1 reflection
6
0.555905... OEIS: A299695
1 reflection
7
= 0.5
60°, 6 reflections
8
0.445041...
~51.4°, 7 reflections
9
0.414213...
45°, 8 reflections
10
0.394930...
36°, 9 reflections
11
0.380083...
1 reflection
12
0.361141...
120°, 3 reflections
^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.
^Friedman, Erich. "Circles Covering Circles". Retrieved 4 October 2021.
and 19 Related for: Disk covering problem information
The diskcoveringproblem asks for the smallest real number r ( n ) {\displaystyle r(n)} such that n {\displaystyle n} disks of radius r ( n ) {\displaystyle...
minimum set cover problem. See randomized rounding#setcover for a detailed explanation. Set covering is equivalent to the hitting set problem. That is seen...
The coveringproblem of Rado is an unsolved problem in geometry concerning covering planar sets by squares. It was formulated in 1928 by Tibor Radó and...
The covering dimension of the disk is thus two. More generally, the n-dimensional Euclidean space E n {\displaystyle \mathbb {E} ^{n}} has covering dimension...
A Nipkow disk (sometimes Anglicized as Nipkov disk; patented in 1884), also known as scanning disk, is a mechanical, rotating, geometrically operating...
O(n\log ^{4}n)} time for range spaces induced by 2D disks. Set cover problem Vertex cover Lebesgue covering dimension Carathéodory's extension theorem Fowler...
Borsuk's problem on upper and lower bounds for the number of smaller-diameter subsets needed to cover a bounded n-dimensional set. The coveringproblem of Rado:...
symbols instead of Phaistos Disc glyphs. The Phaistos Disc or Phaistos Disk is a disk of fired clay from the island of Crete, Greece, possibly from the middle...
fact, it is APX-complete. The problem admits a polynomial-time approximation scheme (PTAS) for special cases such as unit disk graphs and planar graphs. A...
Newton number (after the originator of the problem), and contact number. In general, the kissing number problem seeks the maximum possible kissing number...
concept of a generalized disk of radius 1/α as follows: If α = 0, it is a closed half-plane; If α > 0, it is a closed disk of radius 1/α; If α < 0, it...
infinite disks, etc. Wendl examined a number of matching and coveringproblems in combinatorial probability, especially as these problems apply to molecular...
theory of covering spaces leading to the Riemann existence theorem. Braid group Monodromy theorem Mapping class group (of a punctured disk) König, Wolfgang;...
a 720K disk would not function correctly; the Mac assumed that any high-density disk has been formatted as an HD disk. To solve this problem, a user...
allotted disk space is insufficient for newer Restore points. Consequently, in systems with little space allocated, if a user does not notice a new problem within...
DOS and PC DOS), an acronym for IBM Personal Computer Disk Operating System, is a discontinued disk operating system for the IBM Personal Computer, its...
31⁄2-inch floppy disk, most optical discs do not have an integrated protective casing and are therefore susceptible to data transfer problems due to scratches...