Constructing a polytope to approximate a convex body

Yehoram Gordon, Mathieu Meyer, Shlomo Reisner

Research output: Contribution to journalArticlepeer-review


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

Original languageEnglish
Pages (from-to)217-222
Number of pages6
JournalGeometriae Dedicata
Issue number2
StatePublished - Sep 1995


  • Mathematics Subject Classifications (1991): 52A20, 52A25

ASJC Scopus subject areas

  • Geometry and Topology


Dive into the research topics of 'Constructing a polytope to approximate a convex body'. Together they form a unique fingerprint.

Cite this