On the Number of Compositions of Two Polycubes
Autor: | Andrei Asinowski, Gill Barequet, Gil Ben-Shachar, Martha Carolina Osegueda, Günter Rote |
---|---|
Rok vydání: | 2021 |
Předmět: | |
Zdroj: | Trends in Mathematics ISBN: 9783030838225 |
Popis: | We provide almost tight bounds on the minimum and maximum possible numbers of compositions of two polycubes, either when each is of size n, or when their total size is 2n, in two and higher dimensions. We also provide an efficient algorithm (with some trade-off between time and space) for computing the number of composition two given polyominoes (or polycubes) have. |
Databáze: | OpenAIRE |
Externí odkaz: |