Browsing Mathematics (Faculty of) by Author "Naredla, Anurag Murty"
Now showing items 1-1 of 1
-
Algorithms for Geometric Facility Location: Centers in a Polygon and Dispersion on a Line
Naredla, Anurag Murty (University of Waterloo, 2023-02-24)We study three geometric facility location problems in this thesis. First, we consider the dispersion problem in one dimension. We are given an ordered list of (possibly overlapping) intervals on a line. We wish to choose ...