Abstract
Given any convex bodyK in Euclideann-spaceR n and any number ɛ>0, does there always exist a polytopeP(K, ɛ)⊂R n such that the number of vertices of a facet ofP and the number of facets meeting in a common vertex are bounded by a constant depending on the dimensiond only and such that the Hausdorff-distance ϱ (K, P) ofK andP is less than ɛ? This question of Ewald posed at the Durham symposium in 1975 is answered in the affirmative.
Similar content being viewed by others
References
Bokowski, J.: Konvexe Körper approximierende Polytopklassen. Elem. Math.32, 88–90 (1977).
Bokowski, J., Schulz, Chr.: Dichte Klassen konvexer Polytope. Math. Z.160, 173–182 (1978).
Bokowski, J., Mani, P.: Zur Approximation konvexer Körper imE n. Annals of Discrete Math.20, 319–320 (1984).
Grünbaum, B.: Convex Polytopes. London: Interscience Publ. 1967.
Larman, D., Rogers, C. A.: Durham Symposium on the relations between infinite- and finite-dimensional convexity. Bull. London Math. Soc.8, 1–33 (1976).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bokowski, J., Mani-Levitska, P. Approximation of convex bodies by polytopes with uniformly bounded valences. Monatshefte für Mathematik 104, 261–264 (1987). https://doi.org/10.1007/BF01294649
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF01294649