Finite Packing and Covering (Cambridge Tracts in Mathematics, Series Number 154)

Annotation This book provides an in-depth, state-of-the-art discussion of the theory of finite packings and coverings by convex bodies. It contains various new results and arguments, collects other key data scattered about the literature, and provides a comprehensive treatment of problems whose interplay was not clearly understood prior to this text. Arrangements of congruent convex bodies in Euclidean space are covered, and the density of finite packing and covering by balls in Euclidean, spherical and hyperbolic spaces is considered Finite arrangements of convex bodies were intensively investigated in the second half of the twentieth century. Connections to many other subjects were made, including crystallography, the local theory of Banach spaces, and combinatorial optimisation. This book, the first one dedicated solely to the subject, provides an in-depth state-of-the-art discussion of the theory of finite packings and coverings by convex bodies. It contains various new results and arguments, besides collecting those scattered around in the literature, and provides a comprehensive treatment of problems whose interplay was not clearly understood before. In order to make the material more accessible, each chapter is essentially independent, and two-dimensional and higher-dimensional arrangements are discussed separately. Arrangements of congruent convex bodies in Euclidean space are discussed, and the density of finite packing and covering by balls in Euclidean, spherical and hyperbolic spaces is considered. Finite arrangements of convex bodies were intensively investigated in the second half of the 20th century. Connections to many other subjects were made, including crystallography, the local theory of Banach spaces, and combinatorial optimisation. This book, the first one dedicated solely to the subject, provides an in-depth state-of-the-art discussion of the theory of finite packings and coverings by convex bodies. It contains various new results and arguments, besides collecting those scattered around in the literature, and provides a comprehensive treatment of problems whose interplay was not clearly understood before. In order to make the material more accessible, each chapter is essentially independent, and two-dimensional and higher-dimensional arrangements are discussed separately. Arrangements of congruent convex bodies in Euclidean space are discussed, and the density of finite packing and covering by balls in Euclidean, spherical and hyperbolic spaces is considered. Content: Preface Notation Part I. Arrangements in Dimension Two: 1. Congruent domains in the Euclidean plane 2. Translative arrangements 3. Parametric density 4. Packings of circular discs 5. Coverings by circular discs Part II. Arrangements in Higher Dimensions: 6. Packings and coverings by spherical balls 7. Congruent convex bodies 8. Packings and coverings by unit balls 9. Translative arrangements 10. Parametric density Appendix Bibliography Index.