Asymptotic Behavior of Optimal Circle Packings in a Square

DOI10.4153/CMB-1999-044-4MaRDI QIDQ4267617zbMATH OpenFDO

Authors Kari J. Nurmela, Patric R. J. Östergård, Rainer Aus Dem Spring

Publication date 16 November 1999

Published in Canadian Mathematical Bulletin (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4153/CMB-1999-044-4

zbMATH Keywords

optimal circle packingssquare

Mathematics Subject Classification ID

Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)

Review text

Let \(N_p(\sigma)\) denote the maximum number of points with mutual distance at least 1 that can be packed into a square of side \(\sigma\). \(N_p(\sigma)\) is asymptotically given by the triangular lattice, and by considering just such a configuration the authors find a lower bound on \(N_p (\sigma)\), namely: \[ \sigma^2+{1-\sqrt 3\over 2}\sigma\leq{\sqrt 3\over 2}N_p (\sigma) \leq\sigma^2+ \sqrt 3\sigma+ {\sigma 3\over 2}. \]

Recommendations

• Packing up to 50 equal circles in a square
• scientific article; zbMATH DE number 1748532
• Densest packings of equal circles in a square
• Optimal substructures in optimal and approximate circle packings
• scientific article; zbMATH DE number 4042714

Cited in

(6)

• Minimum perimeter rectangles that enclose congruent non-overlapping circles
• Packings of equal disks in a square torus
• Uniformity of point samples in metric spaces using gap ratio
• Asymptotic Shape of Finite Packings
• Uniformity of point samples in metric spaces using gap ratio
• Optimal packings of congruent circles on a square flat torus

This page was built for publication: Asymptotic Behavior of Optimal Circle Packings in a Square

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4267617)