Mobile Facility Location
by
Sergei Bespamyatnikh
,
Binay Bhattacharya
,
David Kirkpatrick
,
Michael Segal
| Citations: | 10 - 4 self |
BibTeX
@MISC{Bespamyatnikh_mobilefacility,
author = {Sergei Bespamyatnikh and Binay Bhattacharya and David Kirkpatrick and Michael Segal},
title = {Mobile Facility Location },
year = {}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
In this paper we investigate the location of mobile facilities (in L1 and L2 metrics) under the motion of clients. In particular, we present lower bounds and efficient algorithms for exact and approximate maintenance of the 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. [6].
