arXiv · math/9609206
Floating body, illumination body, and polytopal approximation
Abstract
Let $K$ be a convex body in $\Bbb R^{d}$ and $K_{t}$ its floating bodies. There is a polytope with at most $n$ vertices that satisfies $$ K_{t} \subset P_{n} \subset K $$ where $$ n \leq e^{16d} \frac{vol_{d}(K \setminus K_{t})}{t\ vol_{d}(B_{2}^{d})} $$ Let $K^{t}$ be the illumination bodies of $K$ and $Q_{n}$ a polytope that contains $K$ and has at most $n$ $d-1$-dimensional faces. Then $$ vol_{d}(K^{t} \setminus K) \leq cd^{4} vol_{d}(Q_{n} \setminus K) $$ where $$ n \leq \frac{c}{dt} \ vol_{d}(K^{t} \setminus K) $$
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Carsten Schütt. 1996-09-05. Floating body, illumination body, and polytopal approximation. https://doi.org/10.1016/s0764-4442(99)80345-0
Cite the original work for its findings. Save a collection to share your selection of sources.