We consider the century-old problem of finding the minimum spanning circle (MSC) of N points in the plane. We propose a computational scheme that incorporates the ideas that motivate three of the best-known primal feasible algorithms. The technique converges in finite time and is extremely fast. In all our experiments that involved digitized and random data, without even a rare exception, the technique converged in exactly two iterations. We conjecture that the algorithm, which is purely geometric, has a linear time complexity.

Additional Metadata
Journal Operations Research
Citation
Oommen, J. (1987). EFFICIENT GEOMETRIC SOLUTION TO THE MINIMUM SPANNING CIRCLE PROBLEM. Operations Research, 35(1), 80–86.