Minimum Enclosing Balls and Ellipsoids in General Dimensions

In this doctoral thesis, we study the problem of computing the ball of smallest radius enclosing a given set of points in any number of dimensions. Variations of this problem arise in several branc ...