wenger@cis.ohio-state.edu (Rephael Wenger) (05/21/91)
In the 1984 STOC, Mark J. Post had a paper on finding minimum spanning ellipsoids in O(n^2) time. Has there been any substantial work on this problem or improvements to his algorithm since then? - R. Wenger