On the k-center problem with many centers

On the k-center problem with many centers

0.00 Avg rating0 Votes
Article ID: iaor1989976
Country: Netherlands
Volume: 8
Issue: 6
Start Page Number: 309
End Page Number: 314
Publication Date: Dec 1989
Journal: Operations Research Letters
Authors: ,
Keywords: p-centre problem
Abstract:

Consider n points equ1independently uniformly distributed in the unit square. Given equ2, we consider the smallest radius equ3such that equ4can be covered by equ5discs of radius equ6centered at one of the points equ7. The authors prove the existence of constants equ8 equ9such that equ10.

Reviews

Required fields are marked *. Your email address will not be published.