TY - JOUR
T1 - Optimal facility location under various distance functions
AU - Bespamyatnikh, Sergei
AU - Kedem, Klara
AU - Segal, Michael
AU - Tamir, Arie
PY - 2000/10
Y1 - 2000/10
N2 - We present efficient algorithms for two problems of facility location. In both problems we want to determine the location of a single facility with respect to n given sites. In the first we seek a location that maximizes a weighted distance function between the facility and the sites, and in the second we find a location that minimizes the sum (or sum of the squares) of the distances of k of the sites from the facility.
AB - We present efficient algorithms for two problems of facility location. In both problems we want to determine the location of a single facility with respect to n given sites. In the first we seek a location that maximizes a weighted distance function between the facility and the sites, and in the second we find a location that minimizes the sum (or sum of the squares) of the distances of k of the sites from the facility.
KW - Facility location
KW - Optimization
KW - Orthogonal range search
KW - Parametric search
UR - http://www.scopus.com/inward/record.url?scp=0034356513&partnerID=8YFLogxK
U2 - 10.1142/S0218195900000292
DO - 10.1142/S0218195900000292
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0034356513
SN - 0218-1959
VL - 10
SP - 523
EP - 534
JO - International Journal of Computational Geometry and Applications
JF - International Journal of Computational Geometry and Applications
IS - 5
ER -