Constrained Location Problems in the Plane and on a Sphere

This paper presents a unified approach for the solution of the minimax and maximin location problems subject to constraints in the plane and on the sphere. The constraints limit the solution to be inside some circles and/or outside some other circles. Four distance measures are considered: Euclidean in the plane, shortest arc distance on the sphere, and general monotonic functions of each. Computational results are presented.