Title :
Representation and Generation of Rectangular Dissections
Author :
Flemming, Ulrich
Author_Institution :
Yale University, New Haven, Connecticut
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 :
Data structures; Geometry; Shape;
Conference_Titel :
Design Automation, 1978. 15th Conference on
DOI :
10.1109/DAC.1978.1585160
