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.
1998
Proceedings of the First International Conference FUN with Algorithms
Fun with Algorithms, First International Conference, FUN 1998
Isola d'Elba, Italy
June 18-20, 1998
D. Merlini;R. Sprugnoli;M. C. Verri
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.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/647382
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact