Cut equivalence of d-dimensional guillotine partitions

DOI10.1016/J.DISC.2014.05.014MaRDI QIDQ397169zbMATHOpenAlexFDO

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)

Recommendations

• 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

Cites work

• 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

Cited in

(8)

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

Describes a project that uses

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)