Mobile facility location

Abstract

In this paper we investigate the location of mobile facilities (in <italic>L</italic><subscrpt>&#8734;</subscrpt> and <italic>L</italic><subscrpt>2</subscrpt> 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 <italic>kinetic</italic> framework introduced by Basch et. al [5].

DOI: 10.1145/345848.345858

Extracted Key Phrases

Cite this paper

@inproceedings{Bereg2000MobileFL, title={Mobile facility location}, author={Sergey Bereg and Binay K. Bhattacharya and David G. Kirkpatrick and Michael Segal}, booktitle={DIAL-M}, year={2000} }