Cut equivalence of d-dimensional guillotine partitions

DOI10.1016/J.DISC.2014.05.014zbMATH Open1296.05012OpenAlexW1974539640MaRDI QIDQ397169FDOQ397169

Authors Andrei Asinowski, Gill Barequet, Toufik Mansour, Ron Y. Pinter 

Publication date 8 August 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2014.05.014

zbMATH Keywords

generating functionsguillotine partitionsinclusion-exclusion principle

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Graph theory (including graph drawing) in computer science (68R10) Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18)

• The number of guillotine partitions in \(d\) dimensions
• On optimal guillotine partitions approximating optimal \(d\)-box partitions
• Polychromatic Colorings of n-Dimensional Guillotine-Partitions
• scientific article; zbMATH DE number 4075941
• scientific article; zbMATH DE number 4065050

• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• Analytic combinatorics
• Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, k-MST, and Related Problems
• Improved bounds for rectangular and guillotine partitions
• Optimal orientations of cells in slicing floorplan designs
• Orders induced by segments in floorplans and (2-14-3, 3-41-2)-avoiding permutations
• Separable \(d\)-permutations and guillotine partitions
• The number of guillotine partitions in \(d\) dimensions

(8)

• Box-respecting colorings of \(n\)-dimensional guillotine-partitions
• Permutation of elements in double semigroups
• On optimal guillotine partitions approximating optimal \(d\)-box partitions
• The number of guillotine partitions in \(d\) dimensions
• Enumeration and asymptotic formulas for rectangular partitions of the hypercube
• Orders induced by segments in floorplans and (2-14-3, 3-41-2)-avoiding permutations
• Boardman-Vogt tensor products of absolutely free operads
• Keep your distance: land division with separation

Uses Software

• OEIS

This page was built for publication: Cut equivalence of \(d\)-dimensional guillotine partitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q397169)