Mobile facility location (extended abstract)
Sergei N. Bespamyatnikh, Binay Kumar Bhattacharya, David G. Kirkpatrick, Michael Segal · 2000
In this paper we investigate the location of mobile facilities (in L∞ and L2 metric) under the motion of clients. In particular, we present lower bounds and efficient algorithms for exact and approximate maintenance of 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 [5].