TY - JOUR AU - Recuero, A. AU - Álvarez, M. AU - Río, O. PY - 1995/06/30 Y2 - 2024/03/29 TI - Realización de un grafo en recintos rectangulares sobre una planta definida JF - Informes de la Construcción JA - Inf. constr. VL - 47 IS - 437 SE - Artículos DO - 10.3989/ic.1995.v47.i437.1074 UR - https://informesdelaconstruccion.revistas.csic.es/index.php/informesdelaconstruccion/article/view/1074 SP - 63-85 AB - En este trabajo se analiza el problema de la realización de un grafo en un conjunto de recintos rectangulares que cubran una planta dada, de lados paralelos a dos direcciones perpendiculares. Los grafos pueden representar el esquema básico de una vivienda o de un edificio y en él se muestran distintos requerimientos del proyecto. Para ello, se analiza el problema de la partición de un rectángulo 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. ER -