New results in the packing of equal circles in a square

DOI10.1016/0012-365X(93)E0230-2zbMath0835.52016MaRDI QIDQ1896364

Panos M. Pardalos, Christodoulos A. Floudas, Costas D. Maranas

Publication date: 16 April 1996

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

nonlinear optimization; square; sphere packing

Mathematics Subject Classification ID

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

05B40: Combinatorial aspects of packing and covering

Related Items

Cylinder packing by simulated annealing, Continuous Center Problems, Packing congruent hyperspheres into a hypersphere, Packing, covering and tiling in two-dimensional spaces, A literature review on circle and sphere packing problems: models and methodologies, Greedy vacancy search algorithm for packing equal circles in a square, A differential evolution algorithm to deal with box, linear and quadratic-convex constraints for boundary optimization, Computing the \(k\)-resilience of a synchronized multi-robot system, Optimal covering of plane domains by circles via hyperbolic smoothing, On the packing of fourteen congruent spheres in a cube, Recent developments and trends in global optimization, Packing equal circles in a square: A deterministic global optimization approach, Dispersing points on intervals, DC programming: overview., On the problem of packing spheres in a cube, One-dimensional nested maximin designs, A nonsmooth program for jamming hard spheres, Minimizing the object dimensions in circle and sphere packing problems, New and improved results for packing identical unitary radius circles within triangles, rectangles and strips

Uses Software

• MINOS

Cites Work

• Unnamed Item
• Some progress in the packing of equal circles in a square
• 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)
• A better packing of ten equal circles in a square
• Unsolved problems in geometry
• Kreispackung in Quadraten
• Primal-relaxed dual global optimization approach
• On a Geometric Extremum Problem
• The Densest Packing of 9 Circles in a Square
• The Packing of Equal Circles in a Square
• On the Packing of Ten Equal Circles in a Square