(Re)packing equal disks into rectangle
type: Item
instance of: scholarly article
title: (Re)packing equal disks into rectangle
author: Fedor V. Fomin
author: Petr A. Golovach
author: Tanmay Inamdar
author: Saket Saurabh
author: Meirav Zehavi
published in: Discrete \& Computational Geometry
publication date: 2024-11-22T00:00:00Z
Mathematics Subject Classification ID: 52C15
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 7948163
zbMATH Keywords: computational geometry
zbMATH Keywords: parameterized algorithms
zbMATH Keywords: circle packing
zbMATH Keywords: unit disks
zbMATH Keywords: packing of equal disks into a rectangle
MaRDI profile type: Publication
cites work: Color-coding
cites work: Parameterized complexity of strip packing and minimum volume packing
cites work: Approximation algorithms for NP-complete problems on planar graphs
cites work: Improved Approximation Algorithm for Two-Dimensional Bin Packing
cites work: Solving circle packing problems by global optimization: numerical results and industrial applications
cites work: Approximation and online algorithms for multidimensional bin packing: a survey
cites work: Q3651735
cites work: Parameterized Algorithms
cites work: Packing disks into disks with optimal worst-case density
cites work: Kernelization
cites work: Approximating Geometric Knapsack via L-packings
cites work: Q4198056
cites work: The Packing of Equal Circles in a Square
cites work: A \((5/3+\varepsilon)\)-approximation for strip packing
cites work: Approximation schemes for covering and packing problems in image processing and VLSI
cites work: A linear algorithm for 2-bend embeddings of planar graphs in the two-dimensional grid
cites work: Packing equal circles in a square: A deterministic global optimization approach
cites work: New results in the packing of equal circles in a square
cites work: Face covers and the genus problem for apex graphs
cites work: Q4231923
cites work: Packing up to 50 equal circles in a square
cites work: More optimal packings of equal circles in a square
cites work: The Densest Packing of 9 Circles in a Square
cites work: New approaches to circle packing in a square. With program codes.
cites work: Q5824053
DOI: 10.1007/S00454-024-00633-1
description: scientific article; zbMATH DE number 7948163