Linear time algorithms for the weighted tailored 2-partition problem and the weighted 2-center problem under -distance

Linear time algorithms for the weighted tailored 2-partition problem and the weighted 2-center problem under -distance

0.00 Avg rating—0 Votes
Article ID: iaor19931444
Country: Netherlands
Volume: 40
Issue: 3
Start Page Number: 397
End Page Number: 410
Publication Date: Dec 1992
Journal: Discrete Applied Mathematics
Authors: ,
Abstract:

In this paper, the weighted tailored 2-partition problem and the weighted 2-center problem under equ2-distance are considered. An equ3algorithm to solve the weighted tailored 2-partition problem and an equ4time algorithm to solve the weighted 2-center problem in the d-dimensional case are presented.

Reviews

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