Optimal parameterized algorithms for planar facility location problems using Voronoi diagrams

Dániel Marx, Michał Pilipczuk

We study a general family of facility location problems defined on planar graphs and on the 2-dimensional plane. In these problems, a subset of $k$ objects has to be selected, sati…