Discrete & Computational Geometry

, Volume 5, Issue 4, pp 389–397

Double-lattice packings of convex bodies in the plane

  • G. Kuperberg
  • W. Kuperberg

DOI: 10.1007/BF02187800

Cite this article as:
Kuperberg, G. & Kuperberg, W. Discrete Comput Geom (1990) 5: 389. doi:10.1007/BF02187800


Mahler [7] and Fejes Tóth [2] proved that every centrally symmetric convex plane bodyK admits a packing in the plane by congruent copies ofK with density at least √3/2. In this paper we extend this result to all, not necessarily symmetric, convex plane bodies. The methods of Mahler and Fejes Tóth are constructive and produce lattice packings consisting of translates ofK. Our method is constructive as well, and it produces double-lattice packings consisting of translates ofK and translates of−K. The lower bound of √3/2 for packing densities produced here is an improvement of the bounds obtained previously in [5] and [6].

Copyright information

© Springer-Verlag New York Inc. 1990

Authors and Affiliations

  • G. Kuperberg
    • 1
  • W. Kuperberg
    • 2
  1. 1.Department of MathematicsUniversity of California at BerkeleyBerkeleyUSA
  2. 2.Division of MathematicsAuburn UniversityAuburnUSA

Personalised recommendations