scientific article; zbMATH DE number 1098734

From MaRDI portal
Publication:4368905





Let \(K\) be a convex body in \(\mathbb{R}^d\) with \(bd K\) of class \(C^2\) and with positive product curvature. The paper concerns the best approximation of \(K\) by inscribed convex polytopes [For a survey, see \textit{P. M. Gruber}, Handbook of convex geometry. Vol. A., 319-345 (1993; Zbl 0791.52007)]. In Forum Math. 5, No. 3, 281-297 (1993; Zbl 0780.52005) and ibid., No. 6, 521-537 (1993; Zbl 0788.41020), \textit{P. M. Gruber} gave the precise asymptotic estimation from below of \(\text{Vol} (K\setminus P)\), where \(P\) is an inscribed polytope with \(n\) vertices. The author proves that random approximation (that is, approximation by a random inscribed polytope with \(n\) vertices) is of the same order of magnitude as best approximation. For the entire collection see [Zbl 0878.00066].











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4368905)