Umbrellas and Polytopal Approximation of the Euclidean Ball

Author: Gordon Y.   Reisner S.   Leviatan C.D.  

Publisher: Academic Press

ISSN: 0021-9045

Source: Journal of Approximation Theory, Vol.90, Iss.1, 1997-07, pp. : 9-22

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

There are two positive, absolute constants c 1 and c 2 so that the volume of the difference set of the d -dimensional Euclidean ball B d 2 and an inscribed polytope with n vertices is larger than c 1 d vol d ( B d 2 ) n -2/( d -1) for n >=( c 2 d ) ( d -1)/2 .