Mobile facility location (extended abstract) Conference Paper uri icon


  • In this paper we investigate the location of mobile facilities (in L ∞ and L 2 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].

publication date

  • January 1, 2000