Finite packing and covering
By: Károly Böröczky, Jr.
Series: Cambridge tracts in mathematics -- 154.
Publisher: Cambridge University Press
Published: 2004
Place of publication: Cambridge, UK; New York
Language: eng
Number of pages: 380
Subjects: Combinatorial packing and covering.
Description: 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.
Notes: Includes bibliographical references (p. 357-377) and index.