Packing squares into a rectangle with a relatively small area

被引：1

作者：

Chmielewska, Katarzyna ^{[1
]}

Marciniak, Mariola ^{[2
]}

Marciniak, Mikolaj ^{[3
]}

机构：

[1] Kazimierz Wielki Univ Bydgoszcz, Inst Math, Bydgoszcz, Poland

[2] Kazimierz Wielki Univ Bydgoszcz, Inst Informat, Bydgoszcz, Poland

[3] Nicolaus Copernicus Univ Torun, Interdisciplinary Doctoral Sch Acad Copernicana, Torun, Poland

来源：

AEQUATIONES MATHEMATICAE | 2023年 / 97卷 / 04期

关键词：

Packing; Square; Rectangle; Smallest area; Harmonic numbers;

D O I：

10.1007/s00010-023-00939-0

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this article we prove that all squares with sides of lengths 1/m+1 , 1/m+2 , ... can be packed in a rectangle with a one side fixed and a relatively small area. We give a similar result for all of three Moser's Packing Problems.

引用

页码：805 / 821

页数：17

共 50 条

[1] Packing squares into a rectangle with a relatively small area
Katarzyna Chmielewska
Mariola Marciniak
Mikołaj Marciniak
[J]. Aequationes mathematicae, 2023, 97 : 805 - 821
[2] On packing squares into a rectangle
Hougardy, Stefan
[J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2011, 44 (08): : 456 - 463
[3] On Packing of Unequal Squares in a Rectangle
Joos, Antal
[J]. ACTA POLYTECHNICA HUNGARICA, 2022, 19 (01) : 51 - 62
[4] Packing unit squares in a rectangle
Nagamochi, H
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2005, 12 (01):
[5] Dynamic reduction heuristics for the rectangle packing area minimization problem
He, Kun
Ji, Pengli
Li, Chumin
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 241 (03) : 674 - 685
[6] A reduction approach for solving the rectangle packing area minimization problem
Bortfeldt, Andreas
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 224 (03) : 486 - 496
[7] A novel heuristic algorithm for two-dimensional rectangle packing area minimization problem with central rectangle
Wu, Lei
Zhang, Liang
Xiao, Wen-Sheng
Liu, Qi
Mu, Chao
Yang, Yaowen
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 102 : 208 - 218
[8] Optimal rectangle packing
Korf R.E.
Moffitt M.D.
Pollack M.E.
[J]. Annals of Operations Research, 2010, 179 (1) : 261 - 295
[9] On packing of rectangles in a rectangle
Joos, Antal
[J]. DISCRETE MATHEMATICS, 2018, 341 (09) : 2544 - 2552
[10] TILING A RECTANGLE WITH SQUARES
NIJENHUIS, A
[J]. AMERICAN MATHEMATICAL MONTHLY, 1979, 86 (05): : 399 - 401

← 1 2 3 4 5 →