Approximating Median Points in a Convex Polygon

Reyhaneh Mohammadi, Raghuveer Devulapalli, Mehdi Behroozi

We develop two simple and efficient approximation algorithms for the continuous $k$-medians problems, where we seek to find the optimal location of $k$ facilities among a continuum…