Browsing Mathematics (Faculty of) by Subject "stabbing"
Now showing items 1-1 of 1
-
Approximation Algorithms for Rectangle Piercing Problems
(University of Waterloo, 2005)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 ...