Empaquetado de círculos en un cuadrado

De manera equivalente, el problema es organizar n puntos en un cuadrado unitario con el objetivo de obtener la mayor separación mínima dn entre los puntos.

Se han calculado soluciones (no necesariamente óptimas) para cada N ≤ 10.000.

A continuación se muestran las soluciones[2]​ hasta N =20.

[2]​ El empaquetamiento de cuadrados obvio es óptimo para 1, 4, 9, 16, 25 y 36 círculos (los seis enteros cuadrados más pequeños), pero deja de ser óptimo para cuadrados más grandes a partir de 49 en adelante.

[2]​ También se ha investigado el empaquetado denso de círculos en rectángulos.