2011 | OriginalPaper | Chapter
Tracking Moving Objects with Few Handovers
Authors : David Eppstein, Michael T. Goodrich, Maarten Löffler
Published in: Algorithms and Data Structures
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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 Δ, the
ply
of the system of regions, that is, the maximum number of regions that cover any single point.