New analysis of the sphere covering problems and optimal polytope approximation of convex bodies
type: Item
instance of: scholarly article
title: New analysis of the sphere covering problems and optimal polytope approximation of convex bodies
zbMATH Open document ID: 1072.65021
author: Long Chen
published in: Journal of Approximation Theory
publication date: 2005-05-04T00:00:00Z
review text: A connection between sphere covering problems, optimal polytope approximation of convex bodies and linear approximation of the function \(\| x\| ^2\) is demonstrated. A new proof lower bound for the thickness in the sphere covering problem derived by \textit{H. S. M. Coxeter, L. Few} and \textit{C. A. Rogers} [Mathematika, Lond. 6, 147--157 (1959; Zbl 0094.35301)] is given. Furthermore an important constant in the optimal polytope approximation of convex bodies is estimated.
reviewed by: Dana Petcu
Mathematics Subject Classification ID: 65D18
Mathematics Subject Classification ID: 52C17
Mathematics Subject Classification ID: 52B55
zbMATH DE Number: 2165390
zbMATH Keywords: sphere covering problem
zbMATH Keywords: polytope approximation of convex bodies
zbMATH Keywords: Delaunay triangulation
MaRDI profile type: Publication
full work available at URL: j.jat.2004.12.009
OpenAlex ID: W2099120557
cites work: Approximation of convex bodies and a momentum lemma for power diagrams
cites work: Multilevel Homotopic Adaptive Finite Element Methods for Convection Dominated Problems
cites work: Q4463093
cites work: Q4162607
cites work: Q4219187
cites work: Q5729657
cites work: Covering space with equal spheres
cites work: Q4215356
cites work: Codes on Euclidean spheres
cites work: Q5824053
cites work: Asymptotic estimates for best and stepwise approximation of convex bodies III
cites work: Umbrellas and polytopal approximation of the Euclidean ball
cites work: Volume approximation of convex bodies by inscribed polytopes
cites work: Q3974974
cites work: Q4274007
cites work: Asymptotic estimates for best and stepwise approximation of convex bodies II
cites work: A simple proof of an estimate for the approximation of the Euclidean ball and the Delone triangulation numbers
cites work: On the Delone triangulation numbers
cites work: Polygonal approximation of plane convex bodies
cites work: Optimal Coarsening of Unstructured Meshes
cites work: Q4234119
cites work: Q3994523
cites work: A note on coverings
cites work: An Asymptotic Expansion for Certain Schläfli Functions
cites work: Sphere packings. (Edited by John Talbot)
DOI: 10.1016/J.JAT.2004.12.009
Recommended article: Analysis of a new method for approximation of convex compact bodies by polyhedra
Recommended article: Nearly optimal coverings of a sphere with generalized spherical segments
Recommended article: Solution of continuous problems of optimal covering with spheres using optimal set-partition theory
Recommended article: On coverings of spheres by convex sets
Recommended article: The sphere covering inequality and its applications
Recommended article: Covering a simplex by spheres: complexity and algorithms
Recommended article: Optimal covering of solid bodies by spheres via the hyperbolic smoothing technique
Recommended article: Covering convex bodies and the closest vector problem
Recommended article: Extremal problems for spherical convex polygons
Recommended article: On some polyhedra covering problems
description: scientific article; zbMATH DE number 2165390