Skip to main content

2003 | OriginalPaper | Buchkapitel

Covering the Sphere by Equal Spherical Balls

verfasst von : Károly Böröczky Jr., Gergely Wintsche

Erschienen in: Discrete and Computational Geometry

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

We show that for any acute ϕ, there exists a covering of Sd by spherical balls of radius ϕ such that no point is covered more than 400d ln d times. It follows that the density is of order at most d ln d, and even at most d ln ln d if the number of balls is polynomial in d. If the number of equal spherical balls is d + 3 then we determine the optimal arrangement.At the end, we described how our and other peoples results yield estimates for the largest origin centred Euclidean ball contained in the convex hull of N points chosen from the sphere.

Metadaten
Titel
Covering the Sphere by Equal Spherical Balls
verfasst von
Károly Böröczky Jr.
Gergely Wintsche
Copyright-Jahr
2003
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-55566-4_10

Premium Partner