Abstract
We develop an algorithm to construct a convex polytopeP withn vertices, contained in an arbitrary convex bodyK inR d, so that the ratio of the volumes |K/P|/|K| is dominated byc ·. d/n 2/(d−1).
Similar content being viewed by others
References
Fejes Tóth, L.:Lagerungen in der Ebene, auf der Kugel und im Raum, Springer-Verlag, 1953, 1972.
Gordon, Y., Meyer, M. and Reisner, S.: Volume approximation of convex bodies — a constructive method,Studia Math. 111 (1994), 81–95.
Gruber, P. M.: Approximation of convex bodies, in P. M. Gruber and J. M. Wills (eds),Convexity and its Applications, Birkhäuser, 1983, pp. 131–162.
Gruber, P. M.: Aspects of approximation of convex bodies, in P. M. Gruber and J. M. Wills (eds),Handbook of Convex Geometry, Elsevier, 1993, Vol. A, pp. 319–345.
Sas, E.: Über eine Extremaleigenschaft der Ellipsen,Compositio Math. 6 (1939), 468–470.
Author information
Authors and Affiliations
Additional information
Supported in part by the fund for the promotion of research in the Technion