05938287

a

05938287 Eppstein, David Goodrich, Michael T. L\"offler, Maarten Tracking moving objects with few handovers. Dehne, Frank (ed.) et al., Algorithms and data structures. 12th international symposium, WADS 2011, New York, NY, USA, August 15--17, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22299-3/pbk). Lecture Notes in Computer Science 6844, 362-373 (2011). 2011 Berlin: Springer EN

doi:10.1007/978-3-642-22300-6_31

Summary: We study the online problem of assigning a moving point to a base-station region that contains it. Our goal is to minimize the number of handovers that occur when the point moves outside its assigned region and must be assigned to a new one. We study this problem in terms of a competitive analysis measured as a function of $\Delta $, the ply of the system of regions, that is, the maximum number of regions that cover any single point.