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 2 of 2 for “"disk intersection graphs"”.

  1. Disk Intersection Graphs: Models, Data Structures, and Algorithms

    … be a set of n point sites in the plane. The unit disk graph UD(P) on P has vertex set P and an edge between two sites p,q of P if and only if p and q have Euclidean distance |pq| <= 1. If we interpret P as centers of disks with diameter 1, then UD(P) is the intersection graph of these disks, i.e., …

    fu-berlin Repository record for Disk Intersection Graphs: Models, Data Structures, and Algorithms (opens in a new tab)

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