Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
428940 | Information Processing Letters | 2006 | 6 Pages |
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