Skip to Main content Skip to Navigation
Journal articles

CONSTRUCTING A POLYTOPE TO APPROXIMATE A CONVEX BODY

Abstract : 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)).
Document type :
Journal articles
Complete list of metadatas

https://hal-upec-upem.archives-ouvertes.fr/hal-00693522
Contributor : Admin Lama <>
Submitted on : Wednesday, May 2, 2012 - 5:43:05 PM
Last modification on : Thursday, March 19, 2020 - 12:26:02 PM

Links full text

Identifiers

Citation

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

Share

Metrics

Record views

444