Grafos en el proyecto arquitectónico. Partición de un rectángulo en rectángulos

Abstract

En este trabajo se analiza el problema de la partición de un rectangulo en rectángulos, esto es, dado un grafo, saber si admite una realización de esta clase y, en caso afirmativo, generar automáticamente dichas realizaciones. En ambos aspectos se propone un procedimiento completo y general. Se trata de un problema de aplicación práctica en áreas tales como proyecto arquitectónico o compactación de circuitos electrónicos, del que no se ha encontrado una solución general en la bibliografía consultada.

Full document