(Re)packing equal disks into rectangle
From MaRDI portal
Publication:6642301
DOI10.1007/S00454-024-00633-1MaRDI QIDQ6642301
Petr A. Golovach, Meirav Zehavi, Saket Saurabh, Fedor V. Fomin, Tanmay Inamdar
Publication date: 22 November 2024
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
circle packingcomputational geometryparameterized algorithmsunit diskspacking of equal disks into a rectangle
Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- A \((5/3+\varepsilon)\)-approximation for strip packing
- Parameterized complexity of strip packing and minimum volume packing
- New approaches to circle packing in a square. With program codes.
- Solving circle packing problems by global optimization: numerical results and industrial applications
- Packing up to 50 equal circles in a square
- A linear algorithm for 2-bend embeddings of planar graphs in the two-dimensional grid
- Packing equal circles in a square: A deterministic global optimization approach
- More optimal packings of equal circles in a square
- Face covers and the genus problem for apex graphs
- New results in the packing of equal circles in a square
- Approximation and online algorithms for multidimensional bin packing: a survey
- Packing disks into disks with optimal worst-case density
- Approximation schemes for covering and packing problems in image processing and VLSI
- Approximation algorithms for NP-complete problems on planar graphs
- Color-coding
- Kernelization
- Approximating Geometric Knapsack via L-packings
- Improved Approximation Algorithm for Two-Dimensional Bin Packing
- Parameterized Algorithms
- The Densest Packing of 9 Circles in a Square
- The Packing of Equal Circles in a Square
This page was built for publication: (Re)packing equal disks into rectangle
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6642301)
