We extend our previous results between strip tiling problems and regular grammars by showing that an analogous algorithm is applicable to other tiling problems, not necessarily related to rectangular strips. We find generating functions for monomer and dimer tilings of T- and L- shaped figures, holed and fexured strips, diagonal strips and combination of them.
A strip-like tiling algorithm / D. Merlini;R. Sprugnoli;M. C. Verri. - STAMPA. - (1998), pp. 1-13. (Intervento presentato al convegno Fun with Algorithms, First International Conference, FUN 1998 tenutosi a Isola d'Elba, Italy nel June 18-20, 1998).
A strip-like tiling algorithm
MERLINI, DONATELLA;SPRUGNOLI, RENZO;VERRI, MARIA CECILIA
1998
Abstract
We extend our previous results between strip tiling problems and regular grammars by showing that an analogous algorithm is applicable to other tiling problems, not necessarily related to rectangular strips. We find generating functions for monomer and dimer tilings of T- and L- shaped figures, holed and fexured strips, diagonal strips and combination of them.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
