Lower and Upper Bounds for Tracking Mobile Users
Sergei N. Bespamyatnikh, Binay Kumar Bhattacharya, David G. Kirkpatrick, Michael Segal · 2002
In this paper we prove improved lower and upper bounds for the location of mobile facilities (in L ∞ and L 2 metrics) under the motion of clients when facility moves faster than clients. This paper continues the research started in our joint paper where we present lower bounds and efficient algorithms for exact and approximate maintenance of the 1-center for a set of moving points in the plane. Our algorithms are based on the kinetic framework introduced by Basch, Guibas and Hershberger. These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.