Best and random approximation of a convex body by a polytope.
Joscha ProchnoCarsten SchüttElisabeth M. WernerPublished in: J. Complex. (2022)
Keyphrases
- convex hull
- semidefinite
- convex sets
- convex functions
- central limit theorem
- human body
- approximation algorithms
- convex optimization
- approximation error
- error bounds
- globally optimal
- lattice points
- body parts
- closed form
- stable set
- approximation schemes
- approximation methods
- piecewise constant
- directed graph
- piecewise linear
- geometric properties
- relative error
- convex relaxation
- polygonal approximation
- stationary points
- pose estimation