(Re)packing Equal Disks into Rectangle

The problem of packing of equal disks (or circles) into a rectangle is a fundamental geometric problem. (By a packing here we mean an arrangement of disks in a rectangle without overlapping.) We consider the following algorithmic generalization of the equal disk packing problem. In this problem, for...

Full description

Bibliographic Details

Published in:	Discrete & computational geometry Vol. 72; no. 4; pp. 1596 - 1629
Main Authors:	Fomin, Fedor V., Golovach, Petr A., Inamdar, Tanmay, Saurabh, Saket, Zehavi, Meirav
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.12.2024 Springer Nature B.V
Subjects:	Algorithms Combinatorics Computational Mathematics and Numerical Analysis Disks Mathematics Mathematics and Statistics Packaging Rectangles Computational geometry Circle packing 51E23: Spreads and packing problems 68W40: Analysis of algorithms Parameterized algorithms 68Q25: Analysis of algorithms and problem complexity Unit disks
ISSN:	0179-5376, 1432-0444
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!