Set operations on polyhedra using binary space partitioning trees
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Improved bounds for rectangular and guillotine partitions
Journal of Symbolic Computation
Near real-time shadow generation using BSP trees
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Combinatorial algorithms for integrated circuit layout
Combinatorial algorithms for integrated circuit layout
On optimal guillotine partitions approximating optimal d-box partitions
Computational Geometry: Theory and Applications
Handbook of combinatorics (vol. 2)
Asymptotic enumeration methods
Handbook of combinatorics (vol. 2)
Floorplan representations: Complexity and connections
ACM Transactions on Design Automation of Electronic Systems (TODAES)
On visible surface generation by a priori tree structures
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
Polychromatic Colorings of n-Dimensional Guillotine-Partitions
COCOON '08 Proceedings of the 14th annual international conference on Computing and Combinatorics
Hi-index | 0.89 |
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 Θ((2d- 1 + 2√d(d-1))n/n3/2).