On the thinnest coverings of ellipsoids
Ilya I. Dumer, M.S. Pinsker, Vyacheslav Valer'evich Prelov · 2004
The thinnest coverings of ellipsoids are studied in the Euclidean spaces of an arbitrary dimension n. Given any ellipsoid, we obtain a tight asymptotic bound on the minimum size of its covering by the balls of radius /spl epsi/. This bound holds for all but the most oblong ellipsoids. The results can be applied to vector quantization when different data streams are bundled together in one block.