DocumentCode
3137452
Title
Representation and Generation of Rectangular Dissections
Author
Flemming, Ulrich
Author_Institution
Yale University, New Haven, Connecticut
fYear
1978
fDate
19-21 June 1978
Firstpage
138
Lastpage
144
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation, 1978. 15th Conference on
Type
conf
DOI
10.1109/DAC.1978.1585160
Filename
1585160
Link To Document