TY - GEN
T1 - Mobile facility location
AU - Bespamyatnikh, S.
AU - Bhattacharya, B.
AU - Kirkpatrick, D.
AU - Segal, M.
PY - 2000/12/1
Y1 - 2000/12/1
N2 - In this paper we investigate the location of mobile facilities (in L∞ and L2 metric) under the motion of clients. In particular, we present lower bounds and efficient algorithms for exact and approximate maintenance of 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 [5].
AB - In this paper we investigate the location of mobile facilities (in L∞ and L2 metric) under the motion of clients. In particular, we present lower bounds and efficient algorithms for exact and approximate maintenance of 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 [5].
UR - http://www.scopus.com/inward/record.url?scp=0034592872&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0034592872
SN - 1581133014
T3 - Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications
SP - 46
EP - 53
BT - Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications
T2 - Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications
Y2 - 11 August 2000 through 11 August 2000
ER -