Mobile Facility Location
Sergei N. Bespamyatnikh, Binay Kumar Bhattacharya, David G. Kirkpatrick, Michael Segal · 2008
In this paper we investigate the location of mobile facilities (in L1 and L2 metrics) under the motion of clients. In particular, we present lower bounds and efficient algorithms for exact and approximate maintenance of the 1-center and 1-median for a set of moving points in the plane. Our algorithms are based on the kinetic framework introduced by Basch et al. [6].