rectangular partitions have many applications. in vlsi design, it is necessary to decompose masks into the simpler shapes available in lithographic pattern generators, and similar mask decomposition problems also arise in dna microarray design. rectangular partitions can simplify convolution operations in image processing and can be used to compress bitmap images. closely related matrix decomposition problems have been applied to radiation therapy planning, and rectangular