**O. Aichholzer, F. Aurenhammer, T. Hackl, B. Kornberger, M. Peternell,
and H. Pottmann**

We compute a set of balls that approximates a given 3D object, and we derive
small additive bounds for the overhead in balls with respect to the minimal
solution with the same quality. The algorithm has been implemented and tested
using the CGAL library.