Bounded-Velocity Approximation of Mobile Euclidean 2-Centres

  title={Bounded-Velocity Approximation of Mobile Euclidean 2-Centres},
  author={Stephane Durocher and David G. Kirkpatrick},
  journal={Int. J. Comput. Geometry Appl.},
Given a set P of points (clients) in the plane, a Euclidean 2-centre of P is a set of two points (facilities) in the plane such that the maximum distance from any client to its nearest facility is minimized. Geometrically, a Euclidean 2-centre of P corresponds to a cover of P by two discs of minimum radius r (the Euclidean 2-radius). Given a set of mobile… CONTINUE READING