A Polynomial-Time Approximation Scheme for Facility Location on Planar Graphs.

Vincent Cohen-Addad, Michal Pilipczuk, Marcin Pilipczuk

Browse the full FOCS paper archive.