Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 3 of 3 for “"disk packing"”.
-
Ball Packings and Lorentzian Discrete Geometry
While the tangency graphs of disk packings are completely characterised by Koebe-Andreev-Thurston’s disk packing theorem, not so much is known about the combinatorics of ball packings in higher dimensions. This thesis tries to make a contribution by investigating some higher dimensional ball …
-
Using symmmetries to solve asymmetric problems
… process establish a number of records in finite disk packing problems. Many applications of the divide and concur approach are still to be explored, and we provide the reader with tools to do so, including promising applications and a list of constraint sets together with efficient projection …
-
Packing Unit Disks
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 a variant of this problem where the disjointness constraint is relaxed: …