Browsing University of Waterloo by Author "Hu, Nan"
Now showing items 1-1 of 1
-
Approximation Algorithms for Geometric Covering Problems for Disks and Squares
Hu, Nan (University of Waterloo, 2013-08-15)Geometric covering is a well-studied topic in computational geometry. We study three covering problems: Disjoint Unit-Disk Cover, Depth-(≤ K) Packing and Red-Blue Unit-Square Cover. In the Disjoint Unit-Disk Cover ...