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 metadata

https://hal-upec-upem.archives-ouvertes.fr/hal-00693522
Contributor : Admin Lama Connect in order to contact the contributor
Submitted on : Wednesday, May 2, 2012 - 5:43:05 PM
Last modification on : Tuesday, October 19, 2021 - 4:07:07 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

570