Encontrar el empaquetamiento cuadrado más grande es NP-difícil; se puede probar esto reduciendo la cuestión a un problema de satisfacibilidad booleana.
Sin este requisito, los pequeños rectángulos se pueden girar en ángulos arbitrarios.
En este caso más general, no está claro si el problema es de dificultad NP o no, ya que es mucho más difícil verificar una solución.
Este problema tiene una aplicación importante al combinar imágenes en una sola imagen más grande.
El problema es NP-completo en general, pero existen algoritmos rápidos para resolver casos con pequeños números de imágenes.