New results in the packing of equal circles in a square

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

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

Publication date: 16 April 1996

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

zbMATH Keywords

nonlinear optimizationsquaresphere packing

Mathematics Subject Classification ID

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

Related Items

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

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