@inproceedings{8d9a60ec63364665ab2a546d7b41c49f,
title = "Optimal facility location under various distance functions",
abstract = "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.",
author = "Sergei Bespamyatnikh and Klara Kedem and Michael Segal",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1999.; 6th International Workshop on Algorithms and Data Structures, WADS 1999 ; Conference date: 11-08-1999 Through 14-08-1999",
year = "1999",
month = jan,
day = "1",
doi = "10.1007/3-540-48447-7_32",
language = "English",
isbn = "3540662790",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "318--329",
editor = "Frank Dehne and Jorg-Rudiger Sack and Arvind Gupta and Roberto Tamassia",
booktitle = "Algorithms and Data Structures - 6th International Workshop, WADS 1999, Proceedings",
address = "Germany",
}