Approximation of the Sphere by Polytopes having Few Vertices
From MaRDI portal
Publication:3822770
DOI10.2307/2047241zbMath0669.52003OpenAlexW4256516376MaRDI QIDQ3822770
Publication date: 1988
Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/2047241
Inequalities and extremum problems involving convexity in convex geometry (52A40) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Random convex sets and integral geometry (aspects of convex geometry) (52A22) Polytopes and polyhedra (52Bxx)
Related Items
On the optimal order of worst case complexity of direct search, Computing the volume is difficult, On the shape of the convex hull of random points, A note on approximation of a ball by polytopes, Gaussian Cooling and $O^*(n^3)$ Algorithms for Volume and Gaussian Volume, On singular values of matrices with independent rows, Phase transition for the volume of high‐dimensional random polytopes, On the volume ratio of projections of convex bodies, Random polytopes obtained by matrices with heavy-tailed entries, Correction of AI systems by linear discriminants: probabilistic foundations, Volume difference inequalities, Quermaßintegrals and asymptotic shape of random polytopes in an isotropic convex body, Small-ball probabilities for the volume of random convex sets, Isomorphic properties of intersection bodies, On approximation by projections of polytopes with few facets, Asymptotic estimates for the largest volume ratio of a convex body, Volume ratios for Cartesian products of convex bodies, On the distance of polytopes with few vertices to the Euclidean ball, Smallest singular value of random matrices and geometry of random polytopes, Almost isometries and orthogonality, John's position is not good for approximation, Unnamed Item, Deterministic and randomized polynomial‐time approximation of radii, The Geometry of Differential Privacy: The Small Database and Approximate Cases, Approximation of convex sets by polytopes, Affine quermassintegrals of random polytopes, Continuous quantitative Helly-type results, Geometry of spaces between polytopes and related zonotopes
