Filters








1 Hit in 0.032 sec

Lower and Upper Bounds for Tracking Mobile Users [chapter]

Sergei Bespamyatnikh, Binay Bhattacharya, David Kirkpatrick, Michael Segal
2002 Foundations of Information Technology in the Era of Network and Mobile Computing  
In this paper we prove improved lower and upper bounds for the location of mobile facilities (in Loo and L2 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 1center for a set of moving points in the plane. Our algorithms are based on the kinetic framework introduced by Basch, Guibas and Hershberger. R.
more » ... rshberger. R. Baeza-Yates et al. (eds.), Foundations of Information Technology in the Era of Network and Mobile Computing
doi:10.1007/978-0-387-35608-2_5 dblp:conf/ifipTCS/BespamyatnikhBKS02 fatcat:4emhq2vpafftjavwrt6duidjau