Jump to content

Disk covering problem

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by David Eppstein (talk | contribs) at 01:59, 17 May 2007 (cat sorting and stub sorting). 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 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.