Constructing a polytope to approximate a convex body

Yehoram Gordon; Mathieu Meyer; Shlomo Reisner

doi:10.1007/BF01264939

Constructing a polytope to approximate a convex body

Yehoram Gordon, Mathieu Meyer, Shlomo Reisner

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

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).

Original language	English
Pages (from-to)	217-222
Number of pages	6
Journal	Geometriae Dedicata
Volume	57
Issue number	2
DOIs	https://doi.org/10.1007/BF01264939
State	Published - Sep 1995

Keywords

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

ASJC Scopus subject areas

Geometry and Topology

Access to Document

10.1007/BF01264939

Cite this

@article{505bf16912d64dbeb2d0d7db01b295ae,

title = "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 Rd, so that the ratio of the volumes |K/P|/|K| is dominated by c ·. d/n2/(d-1).",

keywords = "Mathematics Subject Classifications (1991): 52A20, 52A25",

author = "Yehoram Gordon and Mathieu Meyer and Shlomo Reisner",

year = "1995",

month = sep,

doi = "10.1007/BF01264939",

language = "English",

volume = "57",

pages = "217--222",

journal = "Geometriae Dedicata",

issn = "0046-5755",

publisher = "Springer Netherlands",

number = "2",

}

TY - JOUR

T1 - Constructing a polytope to approximate a convex body

AU - Gordon, Yehoram

AU - Meyer, Mathieu

AU - Reisner, Shlomo

PY - 1995/9

Y1 - 1995/9

N2 - 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).

AB - 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).

KW - Mathematics Subject Classifications (1991): 52A20, 52A25

UR - http://www.scopus.com/inward/record.url?scp=0002375609&partnerID=8YFLogxK

U2 - 10.1007/BF01264939

DO - 10.1007/BF01264939

M3 - Article

AN - SCOPUS:0002375609

SN - 0046-5755

VL - 57

SP - 217

EP - 222

JO - Geometriae Dedicata

JF - Geometriae Dedicata

IS - 2

ER -

Constructing a polytope to approximate a convex body

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this