14 citations · 35 across the 21 of their papers we have counts for
4 papers · 2 filters
From Circles to Convex Bodies: Approximating Curved Shapes by Polytopes
Steven Hoehner
Polytopes are the basic finite data structures for convex sets: they appear as feasible regions in linear optimization, as geometric summaries in algorithms, and as random objects…
Approximation of the Euclidean ball by polytopes with a fixed number of -faces
Steven Hoehner, Carsten Schütt, Elisabeth Werner
We derive lower estimates for the approximation of the -dimensional Euclidean ball by polytopes with a fixed number of -dimensional faces, . The metri…
New fiber and graph combinations of convex bodies
Steven Hoehner, Sudan Xing
Three new combinations of convex bodies are introduced and studied: the fiber, chord and graph combinations. These combinations are defined in terms of the fibers and g…
On the Optimality of Random Partial Sphere Coverings in High Dimensions
Steven Hoehner, Gil Kur
Given geodesic caps on the unit sphere in , whose total normalized surface area is one, what is the maximal proportion of the sphere that their union can cover? I…