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"”.

  1. 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 …

    fu-berlin Repository record for Ball Packings and Lorentzian Discrete Geometry (opens in a new tab)

  2. 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 …

    cornell Repository record for Using symmmetries to solve asymmetric problems (opens in a new tab)

  3. 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: …

    waterloo Repository record for Packing Unit Disks (opens in a new tab)