Abstract
By attaching cables to the centers of the balls and certain intersections of the boundaries of the balls of a ball covering ofE d with unit balls, we can associate to any ball covering a collection of cabled frameworks. It turns out that a finite subset of balls can be moved, maintaining the covering property, if and only if the corresponding finite subframework in one of the cabled frameworks is not rigid. As an application of this cabling technique we show that the thinnest cubic lattice sphere covering ofE d is not finitely stable.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
[AR] L. Asimow and B. Roth, The rigidity of graphs, II,J. Math. Appl. 68 (1979), 171–190.
[BBC] A. Bezdek, K. Bezdek, and R. Connelly, Finite, and uniform stability of sphere packings (in preparation).
[C1] R. Connelly, The rigidity of certain cabled frameworks and the second-order rigidity of arbitrarily triangulated convex surfaces,Adv. in Math. 37 (3) (1980), 272–299.
[C2] R. Connelly, Rigidity and energy,Invent. Math. 66 (1982), 11–23.
[F1] L. Fejes Tóth,Regular Figures, Pergamon Press, Oxford, 1964.
[F2] L. Fejes Tóth,Lagerungen in der Ebene, auf der Kugel und im Raum, 2nd edn., Springer-Verlag, Berlin, 1972.
Author information
Authors and Affiliations
Additional information
The first two authors were partially supported by the Hungarian National Science Foundation under Grant No. 326-0413.
Rights and permissions
About this article
Cite this article
Bezdek, A., Bezdek, K. & Connelly, R. Finite and uniform stability of sphere coverings. Discrete Comput Geom 13, 313–319 (1995). https://doi.org/10.1007/BF02574047
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02574047