On the distance of polytopes with few vertices to the Euclidean ball

DOI10.1007/s00454-014-9639-9zbMath1310.52014OpenAlexW2068672400MaRDI QIDQ2256588

Konstantin Tikhomirov

Publication date: 19 February 2015

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-014-9639-9

zbMATH Keywords

convex polytopeBanach-Mazur distancecovering by spherical balls

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)

Related Items

On the optimal order of worst case complexity of direct search

Cites Work

• Überdeckungen der Kugel mit höchstens acht Kreisen
• Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
• Gelfand numbers of operators with values in a Hilbert space
• Large subspaces of \(\ell^n_\infty\) and estimates of the Gordon-Lewis constant
• The blocking numbers of convex bodies
• On the asymmetry constant of a body with few vertices
• Approximation of zonoids by zonotopes
• Approximation of the Sphere by Polytopes having Few Vertices
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item