On the continuous Fermat-Weber problem

Sandor P. Fekete, Joseph S. B. Mitchell, Karin Beurer

We give the first exact algorithmic study of facility location problems that deal with finding a median for a continuum of demand points. In particular, we consider versions of the…