We present a C++ program which implements an algorithm able to solve strip tiling problems. The program transforms a specified problem into a regular grammar and then find the generating function counting the number of different ways the strip can be tiled with the given pieces. Some examples and applications are illustrated.

A software to Solve Strip Tiling Problems / L. Martinelli; D. Merlini; R. Rocchini; A. Romoli; M. C. Verri. - STAMPA. - (2000), pp. 801-806. ( International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'2000 Moscow, Russia June 26-30, 2000).

A software to Solve Strip Tiling Problems

D. Merlini;M. C. Verri
2000

Abstract

We present a C++ program which implements an algorithm able to solve strip tiling problems. The program transforms a specified problem into a regular grammar and then find the generating function counting the number of different ways the strip can be tiled with the given pieces. Some examples and applications are illustrated.
2000
Proceedings of the 12-th International Conference on Formal Power Series and Algebraic Combinatorics
International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'2000
Moscow, Russia
June 26-30, 2000
L. Martinelli; D. Merlini; R. Rocchini; A. Romoli; M. C. Verri
4a - Articolo in atti di congresso
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/647386
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 1
social impact