New analysis of the sphere covering problems and optimal polytope approximation of convex bodies

DOI10.1016/j.jat.2004.12.009zbMath1072.65021OpenAlexW2099120557MaRDI QIDQ1775011

Long Chen

Publication date: 4 May 2005

Published in: Journal of Approximation Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jat.2004.12.009

zbMATH Keywords

Delaunay triangulationsphere covering problempolytope approximation of convex bodies

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17)

Related Items

Polytope Lyapunov functions for stable and for stabilizable LSS, A concentration inequality for random polytopes, Dirichlet-Voronoi tiling numbers and the geometric balls and bins problem, Efficient mesh optimization schemes based on optimal Delaunay triangulations, Stability and accuracy of adapted finite element methods for singularly perturbed problems, Negative definite cubature formulae, extremality and Delaunay triangulation, Approximation of convex functions by projections of polyhedra, Approximation of convex sets by polytopes, Optimal anisotropic meshes for minimizing interpolation errors in $L^p$-norm

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Volume approximation of convex bodies by inscribed polytopes
• Polygonal approximation of plane convex bodies
• Approximation of convex bodies and a momentum lemma for power diagrams
• Umbrellas and polytopal approximation of the Euclidean ball
• Sphere packings. (Edited by John Talbot)
• A note on coverings
• Covering space with equal spheres
• An Asymptotic Expansion for Certain Schläfli Functions
• Optimal Coarsening of Unstructured Meshes
• Asymptotic estimates for best and stepwise approximation of convex bodies II
• Asymptotic estimates for best and stepwise approximation of convex bodies III
• Multilevel Homotopic Adaptive Finite Element Methods for Convection Dominated Problems
• A simple proof of an estimate for the approximation of the Euclidean ball and the Delone triangulation numbers
• On the Delone triangulation numbers