Sciweavers

2 search results - page 1 / 1
» Bounded-Velocity Approximation of Mobile Euclidean 2-Centres
Sort
View
IJCGA
2008
77views more  IJCGA 2008»
13 years 4 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
13 years 6 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