Representation and generation of rectangular dissections

  • Authors:
  • Ulrich Flemming

  • Affiliations:
  • -

  • Venue:
  • DAC '78 Proceedings of the 15th Design Automation Conference
  • Year:
  • 1978

Quantified Score

Hi-index 0.00

Visualization

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.