Umbrellas and Polytopal Approximation of the Euclidean Ball
✍ Scribed by Yehoram Gordon; Shlomo Reisner; Carsten Schütt
- Publisher
- Elsevier Science
- Year
- 1997
- Tongue
- English
- Weight
- 335 KB
- Volume
- 90
- Category
- Article
- ISSN
- 0021-9045
No coin nor oath required. For personal study only.
✦ Synopsis
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
for n (c 2 d) (d&1)Â2 .
1997 Academic Press
We study here the approximation of a convex body in R d by a polytope with at most n vertices. There are many means to measure the approximation, the two most common are the Hausdorff distance or the symmetric article no. AT963065 9 0021-9045Â97 25.00
📜 SIMILAR VOLUMES
We give a simple proof of an estimate for the approximation of the Euclidean ball by a polytope with a given number of vertices with respect to the volume of the symmetric difference metric and relatively precise estimate for the Delone triangulation numbers. We also study the same problem for a giv
## Abstract It is shown that the classes of discrete parts, __A__ ∩ ℕ^__k__^, of approximately resp. weakly decidable subsets of Euclidean spaces, __A__ ⊆ ℝ^__k__^, coincide and are equal to the class of __ω__‐r. e. sets which is well‐known as the first transfinite level in Ershov's hierarchy exhau
Bos and Liang have separately proved that the Kergin interpolants with respect to distinguished nodes on the unit disk are best approximations of the monomials in the infinity norm. These results are extended by characterizing the nodes as solutions of a system of nonlinear equations. Thus, it is po