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 1 of 1 for “"interval piercing"”.

  1. Approximation Algorithms for Rectangle Piercing Problems

    Piercing problems arise often in facility location, which is a well-studied area of computational geometry. The general form of the piercing problem discussed in this dissertation asks for the minimum number of facilities for a set of given rectangular demand regions such that each region has at …

    waterloo Repository record for Approximation Algorithms for Rectangle Piercing Problems (opens in a new tab)