CONSTRUCTING A POLYTOPE TO APPROXIMATE A CONVEX BODY

Y Gordon (1) , Mathieu Meyer (2) , S Reisner

1 TECHNION - Department of Mathematics
2 LAMA - Laboratoire d'Analyse et de Mathématiques Appliquées

We develop an algorithm to construct a convex polytope P with n vertices, contained in an arbitrary convex body K in R(d), so that the ratio of the volumes \K\P\/\K\ is dominated by c . d/n(2/(d-1)).

Domaines: Physique mathématique [math-ph]

Y Gordon, Mathieu Meyer, S Reisner. CONSTRUCTING A POLYTOPE TO APPROXIMATE A CONVEX BODY. Geometriae Dedicata, 1995, 57 (2), pp.217--222. ⟨10.1007/BF01264939⟩. ⟨hal-00693522⟩