VOLUME APPROXIMATION OF CONVEX-BODIES BY POLYTOPES - A CONSTRUCTIVE METHOD

被引：0

作者：

GORDON, Y

MEYER, M

REISNER, S

机构：

[1] UNIV PARIS 06,EQUIPE ANAL,F-75252 PARIS 5,FRANCE

[2] UNIV HAIFA,DEPT MATH,IL-31905 HAIFA,ISRAEL

[3] UNIV HAIFA,SCH EDUC ORGANIM,IL-31905 HAIFA,ISRAEL

来源：

STUDIA MATHEMATICA | 1994年 / 111卷 / 01期

关键词：

CONVEX BODIES; POLYTOPES; APPROXIMATION;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Algorithms are given for constructing a polytope P with n vertices (facets), contained in (or containing) a given convex body K in R(d), so that the ratio of the volumes \K / P\/\K\ (or \P / K\/\K\) is smaller than f(d)/n2/(d-1).

引用

页码：81 / 95

页数：15

共 10 条

[1] BETKE U, 1979, UNPUB DIOPHANTINE AP
[2] BRONSHTEYN EM, 1975, SIBERIAN MATH J+, V16, P852
[3] Gruber P. M., 1983, CONVEXITY ITS APPL, P131
[4] ASYMPTOTIC ESTIMATES FOR BEST AND STEPWISE APPROXIMATION OF CONVEX-BODIES .2.
GRUBER, PM
[J]. FORUM MATHEMATICUM, 1993, 5 (06) : 521 - 538
[5] ASYMPTOTIC ESTIMATES FOR BEST AND STEPWISE APPROXIMATION OF CONVEX-BODIES .1.
GRUBER, PM
[J]. FORUM MATHEMATICUM, 1993, 5 (03) : 281 - 297
[6] GRUBER PM, 1993, HDB CONVEX GEOMETRY, VA
[7] MACBEATH AM, 1951, P CAMB PHILOS SOC, V47, P245
[8] APPROXIMATION OF A BALL BY RANDOM POLYTOPES
MULLER, JS
[J]. JOURNAL OF APPROXIMATION THEORY, 1990, 63 (02) : 198 - 209
[9] Sas E., 1939, COMPOS MATH, V6, P468
[10] TOTH LF, 1992, LAGERUNGEN EBENE KUG

← 1 →