A+ CATEGORY SCIENTIFIC UNIT

Packing of $k$-non-blocking squares into the unit square

Janusz Januszewski, Antal Joós, Łukasz Zielonka Bulletin Polish Acad. Sci. Math. MSC: Primary 52C15 DOI: 10.4064/ba250527-16-11 Published online: 24 November 2025

Abstract

Any collection of $k$-non-blocking squares with total area not greater than $\frac{k^2+1}{(k+1)^2}$ can be packed into the unit square.

Authors

  • Janusz JanuszewskiInstitute of Mathematics and Physics
    Bydgoszcz University of Science and Technology
    85-789 Bydgoszcz, Poland
    e-mail
  • Antal JoósInstitute of Informatics
    University of Dunaújváros
    Dunaújváros, Hungary
    e-mail
  • Łukasz ZielonkaInstitute of Mathematics and Physics
    Bydgoszcz University of Science and Technology
    85-789 Bydgoszcz, Poland
    e-mail

Search for IMPAN publications

Query phrase too short. Type at least 4 characters.

Rewrite code from the image

Reload image

Reload image