DSpace

Digital.CSIC > Ciencia y Tecnología de Materiales > Centro de Seguridad y Durabilidad Estructural de Materiales (CISDEM) > (CISDEM) Artículos >

Open Access item Realización de un grafo en recintos rectangulares sobre una planta definida

Authors:Recuero, A.
Alvarez, M.
Río, O.
Issue Date:1995
Publisher:CSIC - Instituto de Ciencias de la Construcción Eduardo Torroja (IETCC)
Citation:Informes de la Construccion - Revista, 47 (437) : 63-85 (1995)
Abstract: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.
Publisher version (URL):http://informesdelaconstruccion.revistas.csic.es/index.php/informesdelaconstruccion/article/view/1074/1152
URI:http://hdl.handle.net/10261/54984
ISSN:0020-0883
Appears in Collections:(CISDEM) Artículos

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.