Proof of Dudley's Convex Approximation
Computational Geometry
2024-06-12 v3
Abstract
We provide a self contained proof of a result of Dudley [Dud64]} which shows that a bounded convex-body in can be -approximated, by the intersection of halfspaces, where hides constants that depends on .
Cite
@article{arxiv.1912.01977,
title = {Proof of Dudley's Convex Approximation},
author = {Sariel Har-Peled and Mitchell Jones},
journal= {arXiv preprint arXiv:1912.01977},
year = {2024}
}
Comments
2 pages