Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
  1. Home
  2. Discrete & Computational Geometry
  3. Article
Double-lattice packings of convex bodies in the plane
Download PDF
Download PDF
  • Published: 01 August 1990

Double-lattice packings of convex bodies in the plane

  • G. Kuperberg1 &
  • W. Kuperberg2 

Discrete & Computational Geometry volume 5, pages 389–397 (1990)Cite this article

  • 539 Accesses

  • 54 Citations

  • 12 Altmetric

  • Metrics details

Abstract

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].

Download to read the full article text

Working on a manuscript?

Avoid the common mistakes

References

  1. G. Blind, Problem No. 34, Research problems,Period. Math. Hungar. 14 (1983), 309–312.

    Article  MathSciNet  Google Scholar 

  2. L. Fejes Tóth, On the densest packing of domains,Proc. Kon. Ned. Akad. Wet. 51 (1948), 189–192.

    Google Scholar 

  3. L. Fejes Tóth, Some packing and covering theorems,Acta Sci. Math. (Szeged) 12/A (1950), 62–67.

    MathSciNet  MATH  Google Scholar 

  4. L. Fejes Tóth,Lagerungen in der Ebene, auf der Kugel und im Raum, Springer-Verlag, Berlin, Göttingen, Heidelberg, 1953.

    Book  MATH  Google Scholar 

  5. W. Kuperberg, Packing convex bodies in the plane with density greater than 3/4,Geom. Dedicata 13 (1982), 149–155.

    Article  MathSciNet  MATH  Google Scholar 

  6. W. Kuperberg, On packing the plane with congruent copies of a convex body,Colloq. Math. Soc. János Bolyai 48, Intuitive Geometry, Siófok, 1985, pp. 317–329.

  7. K. Mahler, The theorem of Minkowski-Hlawka,Duke Math. J. 13 (1946), 611–621.

    Article  MathSciNet  MATH  Google Scholar 

  8. K. Reinhardt, Über die dichteste gitterförmige Lagerung kongruente Bereiche in der Ebene und eine besondere Art convexe Kurven,Abh. Math. Sem. Univ. Hamburg 10 (1934), 216–230.

    Article  MathSciNet  Google Scholar 

  9. C. A. Rogers, The closest packing of convex two-dimensional domains,Acta Math. 86 (1951), 309–321.

    Article  MathSciNet  MATH  Google Scholar 

  10. C. A. Rogers,Packing and Covering, Cambridge Tracts 54, Cambridge University Press, Cambridge, 1964.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of California at Berkeley, 94720, Berkeley, CA, USA

    G. Kuperberg

  2. Division of Mathematics, Auburn University, 36849, Auburn, AL, USA

    W. Kuperberg

Authors
  1. G. Kuperberg
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. W. Kuperberg
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Kuperberg, G., Kuperberg, W. Double-lattice packings of convex bodies in the plane. Discrete Comput Geom 5, 389–397 (1990). https://doi.org/10.1007/BF02187800

Download citation

  • Received: 26 October 1987

  • Published: 01 August 1990

  • Issue Date: August 1990

  • DOI: https://doi.org/10.1007/BF02187800

Share this article

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Keywords

  • Convex Body
  • Maximum Density
  • Discrete Comput Geom
  • Affine Transformation
  • Lattice Packing
Download PDF

Working on a manuscript?

Avoid the common mistakes

Advertisement

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature