Concepedia

Packing equal circles in a square: a deterministic global optimization approach

Marco Locatelli, Ulrich Raber

Discrete Applied Mathematics · 2002 · 167 citations · 13 references

DOI

Concepts

References

13

A relaxation method for nonconvex quadratically constrained quadratic programs

Faiz Al‐Khayyal, Christian Larsen, Timothy Van Voorhis · Journal of Global Optimization · 1995 · 108 citations

, , +13

Packing up to 50 Equal Circles in a Square

Kari J. Nurmela, Patric R. J. Östergård · Discrete & Computational Geometry · 1997 · 95 citations · Full text

, , +6

The Tutte polynomial of a graph, depth-first search, and simplicial complex partitions.

Ira M. Gessel, Bruce E. Sagan · 1996 · 92 citations

, , +14

More Optimal Packings of Equal Circles in a Square

Kari J. Nurmela, Patric R. J. Osterga · Discrete & Computational Geometry · 1999 · 88 citations · Full text

, , +10

New results in the packing of equal circles in a square

Costas D. Maranas, Christodoulos A. Floudas, Pãnos M. Pardalos · Discrete Mathematics · 1995 · 78 citations

, , +10