Affiliation:
1. Universität Osnabrück , Institut für Mathematik , Albrechtstr. 28a, 49076 , Osnabrück , Germany
Abstract
Abstract
This paper presents bounds for the best approximation, with respect to the Hausdorff metric, of a convex body K by a circumscribed polytope P with a given number of facets. These bounds are of particular interest if K is elongated. To measure the elongation of the convex set, its isoperimetric ratio Vj
(K)1/j
Vi
(K)−1/i
is used.
Reference18 articles.
1. S. Artstein-Avidan, A. Giannopoulos, V. D. Milman, Asymptotic geometric analysis. Part I, volume 202 of Mathematical Surveys and Monographs. Amer. Math. Soc. 2015. MR3331351 Zbl 1337.52001
2. K. Ball, An elementary introduction to modern convex geometry. In: Flavors of geometry, volume 31 of Math. Sci. Res. Inst. Publ., 1–58, Cambridge Univ. Press 1997. MR1491097 Zbl 0901.52002
3. K. Böröczky, Jr., Approximation of general smooth convex bodies. Adv. Math. 153 (2000), 325–341. MR1770932 Zbl 0964.52010
4. A. Brieden, P. Gritzmann, R. Kannan, V. Klee, L. Lovász, M. Simonovits, Deterministic and randomized polynomial-time approximation of radii. Mathematika48 (2001), 63–105 (2003). MR1996363 Zbl 1136.52307
5. E. M. Bronstein, Approximation of convex sets by polytopes. J. Math. Sci., New York153 (2008), 727–762. MR2336506 Zbl 1161.52001