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:
“Virtue rejects facility to be her companion.... She requires a craggy, rough and thorny way.”
—Michel de Montaigne (1533–1592)