Optimal facility location under various distance functions

Sergei Bespamyatnikh*, Klara Kedem, Michael Segal, Arie Tamir

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)523-534
Number of pages12
JournalInternational Journal of Computational Geometry and Applications
Issue number5
StatePublished - Oct 2000


  • Facility location
  • Optimization
  • Orthogonal range search
  • Parametric search


Dive into the research topics of 'Optimal facility location under various distance functions'. Together they form a unique fingerprint.

Cite this