The densest packing of equal circles into a parallel strip

DOI10.1007/BF02574677MaRDI QIDQ756140zbMATH OpenOpenAlexFDO

Authors Zoltán Füredi

Publication date 1991

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/131146

zbMATH Keywords

circle packingsdensest packinginfinite stripmaximal density

Mathematics Subject Classification ID

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

Review text

Given an infinite strip S of width w in the euclidean plane one can ask for the densest packing of points in S for which any two distinct points have distance at least 1. The exact answer has been known for \(\omega\leq \sqrt{2}\) and for \(w=n\sqrt{3}/2\) with n an integer. The author determines the maximal density for the case \(\sqrt{3}/2<w\leq \sqrt{3}\).

Recommendations

• Research problems
• Optimal packings of unit squares in an infinite strip
• scientific article; zbMATH DE number 1748532
• Densest packings of equal circles in a square
• Densest Packings of Congruent Circles in an Equilateral Triangle

Cites work

• A Packing Inequality for Compact Convex Subsets of the Plane
• Die Dichte einer Kugelpackung in einer 4-dimensionalen Schicht
• scientific article; zbMATH DE number 3426385 (Why is no real title available?)
• scientific article; zbMATH DE number 3846365 (Why is no real title available?)
• scientific article; zbMATH DE number 3364397 (Why is no real title available?)
• Packing of congruent spheres in a strip
• Über die Einlagerung von Kreisen in einen konvexen Bereich

Cited in

(6)

• Optimal packings of unit squares in an infinite strip
• Dispersing points on intervals
• Techniques and results on approximation algorithms for packing circles
• Bounds on convex bodies in pairwise intersecting Minkowski arrangement of order \(\mu\)
• Research problems
• How to build a barricade

This page was built for publication: The densest packing of equal circles into a parallel strip

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