Covering Planar Graphs with a Fixed Number of Balls

Victor Chepoi, Bertrand Estellon, Yann Vaxès. Covering Planar Graphs with a Fixed Number of Balls. Discrete & Computational Geometry, 37(2):237-244, 2007. [doi]