The maxmin facility location or obnoxious facility location problem seeks a location which maximizes the minimum distance to the sites. In the case of the Euclidean metric, it is known as the largest empty sphere problem. The planar case (largest empty circle problem) may be solved in optimal time
Read more about this topic: Facility Location
Famous quotes containing the word facility:
“Probability but no truth, facility but no freedom—it is owing to these two fruits that the tree of knowledge cannot be confused with the tree of life.”
—Friedrich Nietzsche (1844–1900)