Cut equivalence of \(d\)-dimensional guillotine partitions

DOI10.1016/J.DISC.2014.05.014zbMath1296.05012OpenAlexW1974539640MaRDI QIDQ397169

Gill Barequet, Andrei Asinowski, Toufik Mansour, Ron Yair 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

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

Related Items (5)

Enumeration and Asymptotic Formulas for Rectangular Partitions of the Hypercube ⋮ Permutation of elements in double semigroups ⋮ 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

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Separable \(d\)-permutations and guillotine partitions
• The number of guillotine partitions in \(d\) dimensions
• Improved bounds for rectangular and guillotine partitions
• Orders induced by segments in floorplans and (2-14-3, 3-41-2)-avoiding permutations
• 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

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