Parallel Packing Squares into an Obtuse Triangle

被引：1
|
作者：
Januszewski, Janusz [1 ]
Liu, Xi [2 ]
Su, Zhanjun [2 ]
Zielonka, Lukasz [1 ]
机构：
[1] Bydgoszcz Univ Sci & Technol, Inst Math & Phys, Al Prof S Kaliskiego 7, PL-85789 Bydgoszcz, Poland
[2] Hebei Normal Univ, Sch Math Sci, Shijiazhuang 050024, Hebei, Peoples R China
来源：
RESULTS IN MATHEMATICS | 2023年 / 78卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Parallel packing; obtuse triangle; square;
D O I：
10.1007/s00025-022-01803-4
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Suppose that T(alpha, beta) is an obtuse triangle with base length 1 and with base angles measuring alpha and beta (where alpha > 90 degrees). Let S be a square with a side parallel to the base ofT(alpha, beta) and let {Si} be a collection of the homothetic copies of S. In this note a tight upper boundof the sum of the areas of squares from{Si} that can be parallel packed into T(alpha, beta) is given. This result complements the previous upper bound obtained for alpha <= 90 degrees.
引用
收藏
页数：15
相关论文
共 50 条
  • [21] INEFFICIENCY IN PACKING SQUARES WITH UNIT SQUARES
    ROTH, KF
    VAUGHAN, RC
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1978, 24 (02) : 170 - 186
  • [22] Packing squares independently
    Wu, Wei
    Numaguchi, Hiroki
    Halman, Nir
    Hu, Yannan
    Yagiura, Mutsunori
    [J]. Theoretical Computer Science, 2025, 1024
  • [23] Packing similar triangles into a triangle
    Janusz Januszewski
    [J]. Periodica Mathematica Hungarica, 2003, 46 (1) : 61 - 65
  • [24] Packing squares in a torus
    Blair, D. W.
    Santangelo, C.
    Machta, J.
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2012,
  • [25] Packing squares into a square
    Leung, Joseph Y.-T.
    Tam, Tommy W.
    Wong, C.S.
    [J]. 1600, (10):
  • [26] Packing squares into rectangles
    Ellard, Richard
    MacHale, Des
    [J]. MATHEMATICAL GAZETTE, 2012, 96 (535): : 1 - 18
  • [27] PACKING SQUARES WITH PROFITS
    Jansen, Klaus
    Solis-Oba, Roberto
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (01) : 263 - 279
  • [28] PACKING A SET OF SQUARES
    NEWMAN, DJ
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1969, 76 (01): : 88 - &
  • [29] PERFECT PACKING OF SQUARES
    Joos, Antal
    [J]. MATHEMATICAL REPORTS, 2023, 25 (02): : 221 - 229
  • [30] On packing unequal squares
    Ball, K
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1996, 75 (02) : 353 - 357
12345