Representation and Generation of Rectangular Dissections
- 1 January 1978
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
The stepwise development of a data structure for representing dissections of rectangles into rectangular components is outlined. The data structure is used to define a finite set of "principal options" for a class of space allocation problems, and a procedure is described which generates dissections representing these options.Keywords
This publication has 6 references indexed in Scilit:
- Artificial intelligence—A personal viewArtificial Intelligence, 1977
- Data Structure DesignPublished by Elsevier ,1977
- Synthesis and optimization of small rectangular floor plansEnvironment and Planning B: Planning and Design, 1976
- Pictorial and Formal Aspects of Shape and Shape GrammarsPublished by Springer Nature ,1975
- Shape Grammars and their UsesPublished by Springer Nature ,1975
- An approach to computerized space planning using graph theoryPublished by Association for Computing Machinery (ACM) ,1971