Packing 16, 17 or 18 circles in an equilateral triangle

DOI10.1016/0012-365X(95)90139-CMaRDI QIDQ1900192zbMATH OpenDBLPWikidataFDO

Authors J. B. M. Melissen, Peter Cornelis Schuur

Publication date 3 December 1995

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

circle packingsseparation problemequi-distant graphs

Mathematics Subject Classification ID

Combinatorial aspects of packing and covering (05B40) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)

Recommendations

• Densest Packings of Congruent Circles in an Equilateral Triangle
• Optimal packings of eleven equal circles in an equilateral triangle
• Packing 13 circles in an equilateral triangle
• New results in the packing of equal circles in a square
• Packing of equal disks in an equilateral triangle: On a conjecture of Erdős-Oler

Cites work

• scientific article; zbMATH DE number 432979 (Why is no real title available?)
• scientific article; zbMATH DE number 4042714 (Why is no real title available?)
• scientific article; zbMATH DE number 41891 (Why is no real title available?)
• scientific article; zbMATH DE number 3267907 (Why is no real title available?)
• scientific article; zbMATH DE number 3083197 (Why is no real title available?)
• A Finite Packing Problem
• A better packing of ten equal circles in a square
• Dense Packing of Equal Circles within a Circle
• Densest Packings of Congruent Circles in an Equilateral Triangle
• Densest packing of six equal circles in a square
• Densest packings of eleven congruent circles in a circle
• Der Mindestabstand von n in der Einheitskreisscheibe gelegenen Punkten
• Die dichteste Packung von 14 Kreisen in einem Quadrat. (On the densest packing of fourteen circles in a square)
• Die dichteste Packung von 36 Kreisen in einem Quadrat. (On the denest packing of 36 circles in a square)
• Kreispackung in Quadraten
• On a Geometric Extremum Problem
• On the Packing of Ten Equal Circles in a Square
• Optimal packing and covering in the plane are NP-complete
• Optimal packings of eleven equal circles in an equilateral triangle
• Optimization by simulated annealing
• Packing Cylinders into Cylindrical Containers
• Packing of 14, 16, 17 and 20 Circles in a Circle
• Some progress in the packing of equal circles in a square
• The Densest Packing of 9 Circles in a Square
• The Packing of Equal Circles in a Square
• Unsolved problems in geometry

Cited in

(8)

• Packing 13 circles in an equilateral triangle
• The problem of Malfatti: Two centuries of debate
• Packing of 18 equal circles on a sphere
• Densest packings of eleven congruent circles in a circle
• Optimal packings of eleven equal circles in an equilateral triangle
• Metaheuristics: A bibliography
• Dense packings of congruent circles in a circle
• Conjecturally Optimal Coverings of an Equilateral Triangle with Up to 36 Equal Circles

This page was built for publication: Packing 16, 17 or 18 circles in an equilateral triangle

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