Sciweavers

2 search results - page 1 / 1
» Bounded-Velocity Approximation of Mobile Euclidean 2-Centres
Sort
View
IJCGA
2008
77views more  IJCGA 2008»
14 years 9 months ago
Bounded-Velocity Approximation of Mobile Euclidean 2-Centres
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 ne...
Stephane Durocher, David G. Kirkpatrick
CCCG
2003
14 years 11 months ago
The Gaussian Centre of a Set of Mobile Points
Abstract Steph Durocher∗ and David Kirkpatrick† Department of Computer Science, University of British Columbia Vancouver BC, Canada Given a set of client positions as input, f...
Stephane Durocher, David G. Kirkpatrick