Fixed-Parameter Algorithms for the (k, r)-Center in Planar Graphs and Map Graphs.

Erik D. Demaine Fedor V. Fomin Mohammad Taghi Hajiaghayi Dimitrios M. Thilikos Fixed-Parameter Algorithms for the (k, r)-Center in Planar Graphs and Map Graphs. 829-844 2003 conf/icalp/2003 ICALP http://dx.doi.org/10.1007/3-540-45061-0_65 db/conf/icalp/icalp2003.html#DemaineFHT03