mobile facility location (extended abstract)
In this paper we investigate the location of mobile facilities (in L ? and L 2 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].
mobility facility location locatability abstraction paper metrication motion lower bound efficiency algorithm approximation maintenance point  framework 