We extend our previous results on the connection 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 things of T- and L-shaped figures, holed and slotted strips, diagonal strips and combinations of them, and show how analogous results can be obtained by using different pieces.
A strip-like tiling algorithm / MERLINI D.; SPRUGNOLI R.; M. VERRI. - In: THEORETICAL COMPUTER SCIENCE. - ISSN 0304-3975. - STAMPA. - 282 (2):(2002), pp. 337-352. [10.1016/S0304-3975(01)00074-3]
A strip-like tiling algorithm
MERLINI, DONATELLA;SPRUGNOLI, RENZO;VERRI, MARIA CECILIA
2002
Abstract
We extend our previous results on the connection 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 things of T- and L-shaped figures, holed and slotted strips, diagonal strips and combinations of them, and show how analogous results can be obtained by using different pieces.
| File | Dimensione | Formato | |
|---|---|---|---|
|
r11.pdf
Accesso chiuso
Tipologia:
Versione finale referata (Postprint, Accepted manuscript)
Licenza:
DRM non definito
Dimensione
309.82 kB
Formato
Adobe PDF
|
309.82 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
