Jump to content

Disk covering problem

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Pavel.zorin (talk | contribs) at 23:34, 24 February 2013 (Fix latex). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

The disk covering problem was proposed by C. T. Zahn in 1962.

Given an integer , the 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.

The best solutions to date are as follows:

n r(n)
1 1
2 1
3
4
5 0.609382...
6 0.555905...
7
8 0.445041...
9 0.414213...
10 0.394930...

Method

This is the best known layout strategy for r(9) and r(10):