JEDNOSTKA NAUKOWA KATEGORII A+

On-line Packing Cubes into $n$ Unit Cubes

Tom 64 / 2016

Łukasz Zielonka Bulletin Polish Acad. Sci. Math. 64 (2016), 185-198 MSC: Primary 52C17; Secondary 05B40. DOI: 10.4064/ba8063-10-2016 Opublikowany online: 24 November 2016

Streszczenie

If $n\geq 3$ and $d\in \{3,4\}$ or if $n\geq 1$ and $d\geq 5$, then any sequence of $d$-dimensional cubes of edge lengths not greater than $1$ whose total volume does not exceed $(n+1)\cdot 2^{-d}$ can be on-line packed into $n$ unit $d$-dimensional cubes.

Autorzy

  • Łukasz ZielonkaInstitute of Mathematics and Physics
    UTP University of Science and Technology
    Kaliskiego 7
    85-789 Bydgoszcz, Poland
    e-mail

Przeszukaj wydawnictwa IMPAN

Zbyt krótkie zapytanie. Wpisz co najmniej 4 znaki.

Przepisz kod z obrazka

Odśwież obrazek

Odśwież obrazek