On Weighted Rectilinear 2-Center and 3-Center Problems

[[abstract]]Given n demand points with positive weights on the plane, the weightedrectilinearm-centerproblem is to determine m service points so as to minimize the maximum of weightedrectilinear distances from demand points to their respective nearest service points. In this paper, we propose O(n) algorithms for the weightedrectilinear2-centerand3-center decision problems, andO(nlogn) algorithms for the weightedrectilinear2-centerand3-center optimization problems.[[fileno]]2030256010050[[department]]資訊工程學