On weighted rectilinear 2-center and 3-center problems☆
References (11)
- et al.
Layout facilities with some fixed points
Computers and Operations Res.
(1985) The planar two-center and two-median problem
Transportation Sci.
(1984)The p-center problem—Heuristic and optimal algorithms
J. Operational Res. Soc.
(1984)On the rectangular p-center problem
Naval Research Logistics
(1987)- et al.
Single facility lp-distance minimax location
SIAM J. Algebraic and Discrete Methods
(September 1980)
There are more references available in the full text version of this article.
Cited by (4)
A simple linear algorithm for computing rectilinear 3-centers
2005, Computational Geometry: Theory and ApplicationsLinear time algorithms for the weighted tailored 2-partition problem and the weighted 2-center problem under l<inf>∞</inf>-distance
1992, Discrete Applied MathematicsEfficient Algorithms for Geometric Optimization
1998, ACM Computing SurveysComputing weighted rectilinear median and center set in the presence of obstacles
1998, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
- ☆
This research work was partially supported by a grant from the National Science Council of the Republic of China under grant NSC-77-0408-E007-03.
Copyright © 1991 Published by Elsevier Inc.