@article{Asinowski_Barequet_Ben-Shachar_Osegueda_Rote_2024, title={On the Number of Compositions of Two Polycubes}, volume={3}, url={https://cgt-journal.org/index.php/cgt/article/view/41}, DOI={10.57717/cgt.v3i1.41}, abstractNote={<p>A composition of two polycubes is appending them to each other so that the union is a valid polycube. We provide almost tight (up to subpolynomial factors) 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 N, in two and higher dimensions. We also provide an efficient algorithm for computing the number of compositions that two given polyominoes (or polycubes) have.</p>
<p> </p>}, number={1}, journal={Computing in Geometry and Topology}, author={Asinowski, Andrei and Barequet, Gill and Ben-Shachar, Gil and Osegueda, Martha Carolina and Rote, Günter}, year={2024}, month={Jun.}, pages={4:1–4:18} }