Approximating a Convex Body by a Polytope Using the Epsilon-Net Theorem

Naszódi, Márton (2019) Approximating a Convex Body by a Polytope Using the Epsilon-Net Theorem. DISCRETE AND COMPUTATIONAL GEOMETRY, 61 (3). pp. 686-693. ISSN 0179-5376

Preview

Text Naszodi_PolytopeApprox2018.pdf Download (404kB) | Preview

Abstract

We prove that roughly points chosen uniformly and independently from a centered convex body K in yield a polytope P for which holds with large probability. This gives a joint generalization of results of Brazitikos, Chasapis and Hioni and of Giannopoulos and Milman.

Actions (login required)

Edit Item