Skip to main content
Log in

On the Multiple Packing Densities of Triangles

  • Published:
Discrete & Computational Geometry Aims and scope Submit manuscript

Abstract

Given a convex disk K and a positive integer k, let \(\delta _T^k(K)\) and \(\delta _L^k(K)\) denote the k-fold translative packing density and the k-fold lattice packing density of K, respectively. Let T be a triangle. In a very recent paper (Sriamorn 2014, http://arxiv.org/abs/1412.5096), I proved that \(\delta _L^k(T)=\frac{2k^2}{2k+1}\). In this paper, I will show that \(\delta _T^k(T)=\delta _L^k(T)\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Fejes Tóth, L.: Some packing and covering theorems. Acta Math. Acad. Sci. Hung. 12, 62–67 (1950)

    MATH  Google Scholar 

  2. Pach, J., Agarwal, P.K.: Combinatorial Geometry. Wiley, New York (2011)

    MATH  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  4. Sriamorn, K.: Multiple lattice packings and coverings of the plane with triangles (2014). arXiv:1412.5096

  5. Sriamorn, K., Wetayawanich, A.: On the multiple covering densities of triangles. Discrete Comput. Geom. 54, 717–727 (2015). doi:10.1007/s00454-015-9711-0

  6. Sriamorn, K., Xue, F.: On the covering densities of quarter-convex disks. Discrete Comput. Geom. 54, 246–258 (2015). doi:10.1007/s00454-015-9696-8

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

This work was supported by 973 Programs 2013CB834201 and 2011CB302401.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kirati Sriamorn.

Additional information

Editor in Charge: János Pach

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sriamorn, K. On the Multiple Packing Densities of Triangles. Discrete Comput Geom 55, 228–242 (2016). https://doi.org/10.1007/s00454-015-9748-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00454-015-9748-0

Keywords

Mathematics Subject Classification

Navigation