Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos. Fixed-parameter algorithms for (::::k::::, ::::r::::)-center in planar graphs and map graphs. ACM Transactions on Algorithms, 1(1):33-47, 2005. [doi]
Abstract is missing.