Packing anchored rectangles

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

zbMATH Keywords

greedy algorithmpackingrectangle

Mathematics Subject Classification ID

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 (8)

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. ⋮ 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