- Published 2011 in Discrete & Computational Geometry
DOI:10.1145/1998196.1998272

This paper deals with the containment problem under homothetics, a generalization of the minimal enclosing ball (MEB) problem. We present some new geometric identities and inequalities in the line of Jung's Theorem and show how those effect the hope on fast approximation algorithms using small core-sets as they were developed in recent years for the MEB… CONTINUE READING

### Presentations referencing similar topics