Article ID Journal Published Year Pages File Type
428940 Information Processing Letters 2006 6 Pages PDF
Abstract

Guillotine partitions play an important role in many research areas and application domains, e.g., computational geometry, computer graphics, integrated circuit layout, and solid modeling, to mention just a few. In this paper we present an exact summation formula for the number of structurally-different guillotine partitions in d dimensions by n hyperplanes, and then show that it is .

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics