Packing anchored rectangles
From MaRDI portal
Publication:276437
DOI10.1007/S00493-015-3006-1zbMath1349.05054arXiv1107.5102OpenAlexW3136413185MaRDI QIDQ276437
Adrian Dumitrescu, Csaba D. Tóth
Publication date: 3 May 2016
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1107.5102
Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15) Length, area, volume, other geometric measure theory (28A75) Optimization of shapes other than minimal surfaces (49Q10) Combinatorial aspects of packing and covering (05B40)
Related Items (9)
On the number of anchored rectangle packings for a planar point set ⋮ On the Number of Anchored Rectangle Packings for a Planar Point Set ⋮ Approximation and online algorithms for multidimensional bin packing: a survey ⋮ Maximum Area Axis-Aligned Square Packings. ⋮ Stabbing boxes with finitely many axis-parallel lines and flats ⋮ Anchored rectangle and square packings ⋮ On the complexity of anchored rectangle packing ⋮ Packing boundary-anchored rectangles and squares ⋮ The reach of axis-aligned squares in the plane
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A \((5/3+\varepsilon)\)-approximation for strip packing
- Maximizing the total profit of rectangles packed into a rectangle
- Hardness of approximation for orthogonal rectangle packing and covering problems
- Unsolved problems in geometry
- On packing squares with equal squares
- A Harmonic Algorithm for the 3D Strip Packing Problem
- Two for One: Tight Approximation of 2D Bin Packing
- A Polynomial Time Approximation Scheme for the Square Packing Problem
- A New Approximation Method for Set Covering Problems, with Applications to Multidimensional Bin Packing
- A Strip-Packing Algorithm with Absolute Performance Bound 2
- TWO FOR ONE: TIGHT APPROXIMATION OF 2D BIN PACKING
- A (5/3 + ε)-Approximation for Strip Packing
- Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes
- Packing d-Dimensional Bins in d Stages
This page was built for publication: Packing anchored rectangles
