出版社：Consejo Superior de Investigaciones Científicas
摘要：In this paper, the problem of mapping a graph into a set of rectangles covering a given plan is analyzed. The plan must have its sides parallel to two perpendicular directions. The graph may represent the basic scheme of a housing or a building, in which the different design requirements are collected. To this aim, the problem of partitioning a rectangle into rectangles is analyzed. It consists in determining whether a given graph can be realized this way, and if so, automatically generate some of its realizations. A general method is proposed to solve both aspects of the problem. It is a problem with practical application in areas such as architectural design or compaction of electronic circuits, to which no general solution has been found in the specialized bibliography.
