The number of guillotine partitions in d dimensions
From MaRDI portal
Publication:844186
DOI10.1016/J.IPL.2006.01.011zbMATH Open1187.68334OpenAlexW2043560714MaRDI QIDQ844186FDOQ844186
Authors: Eyal Ackerman, Gill Barequet, Dan Romik, Ron Y. Pinter 
Publication date: 18 January 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2006.01.011
Recommendations
- Cut equivalence of \(d\)-dimensional guillotine partitions
- On optimal guillotine partitions approximating optimal \(d\)-box partitions
- scientific article; zbMATH DE number 4075941
- Improved bounds for rectangular and guillotine partitions
- Minimum convex partition of polygonal domains by guillotine cuts
Cites Work
- GFUN
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, k-MST, and Related Problems
- Title not available (Why is that?)
- Improved bounds for rectangular and guillotine partitions
- On optimal guillotine partitions approximating optimal \(d\)-box partitions
Cited In (8)
- Separable \(d\)-permutations and guillotine partitions
- Optimizing squares covering a set of points
- Permutation of elements in double semigroups
- Cut equivalence of \(d\)-dimensional guillotine partitions
- Enumeration and asymptotic formulas for rectangular partitions of the hypercube
- The partition dimension of a subdivision of a homogeneous firecracker
- Keep your distance: land division with separation
- Computing the coarseness measure of a bicolored point set over guillotine partitions
Uses Software
This page was built for publication: The number of guillotine partitions in \(d\) dimensions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q844186)
