Transportation Science · 1972 · 347 citations · 6 references
Natural SciencesMathematicsComputational GeometryGeometryOptimizationConstrained OptimizationGeometric OptimizationOptimization TheoryPoint LocationDistance MeasuresMinimax SearchOptimal Point Location
Four closely related minimax location problems are considered. Each involves locating a point in the plane to minimize the maximum distance (plus a possible constant) to a given finite set of points. The distance measures considered are the Euclidean and the rectilinear. In each case efficient, finite solution procedures are given. The arguments are geometrical.
6
The Minimum Covering Sphere Problem
D. Jack Elzinga, Donald W. Hearn · Management Science · 1972 · 184 citations
Minimax Detection Station Placement
Richard D. Smallwood · Operations Research · 1965 · 24 citations
The Smallest Covering Cone or Sphere
C. Groenewoud, L. Eusanio · SIAM Review · 1963 · 17 citations