Cut equivalence of d-dimensional guillotine partitions
DOI10.1016/J.DISC.2014.05.014zbMATH Open1296.05012OpenAlexW1974539640MaRDI QIDQ397169FDOQ397169
Gill Barequet, Andrei Asinowski, 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
Recommendations
Combinatorics in computer science (68R05) Graph theory (including graph drawing) in computer science (68R10) Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18)
Cites Work
- Title not available (Why is that?)
- Analytic combinatorics
- The number of guillotine partitions in \(d\) dimensions
- Optimal orientations of cells in slicing floorplan designs
- 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
- Orders induced by segments in floorplans and (2-14-3, 3-41-2)-avoiding permutations
- Separable \(d\)-permutations and guillotine partitions
Cited In (7)
- Boardman–Vogt tensor products of absolutely free operads
- Permutation of elements in double semigroups
- On optimal guillotine partitions approximating optimal \(d\)-box partitions
- The number of guillotine partitions in \(d\) dimensions
- Orders induced by segments in floorplans and (2-14-3, 3-41-2)-avoiding permutations
- Keep your distance: land division with separation
- Enumeration and Asymptotic Formulas for Rectangular Partitions of the Hypercube
Uses Software
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)
