New Approximation Algorithms for Minimum Enclosing Convex Shapes

Ankan Saha, S. V. N. Vishwanathan, Xinhua Zhang

Given $n$ points in a $d$ dimensional Euclidean space, the Minimum Enclosing Ball (MEB) problem is to find the ball with the smallest radius which contains all $n$ points. We give…