Browsing Theses by Subject "disk packing"
Now showing items 1-1 of 1
-
Packing Unit Disks
(University of Waterloo, 2008-08-27)Given a set of unit disks in the plane with union area A, what fraction of A can be covered by selecting a pairwise disjoint subset of the disks? Richard Rado conjectured 1/4 and proved 1/4.41. In this thesis, we consider ...