Coordonnées

Département d'informatique
Université du Québec à Montréal
CP 8888, Succ. Centre-ville
Montréal (Québec) H3C 3P8
Tél: 514-987-3000, #5516
Bureau: PK-4525
Courriel: blondin_masse[point]alexandre
[arobase]uqam[point]ca

À propos

J'ai complété mon doctorat en mathématiques-informatique sous la supervision des professeurs Srecko Brlek, de l'Université du Québec à Montréal, au Canada, et de Laurent Vuillon, de l'Université de Savoie, en France.

Depuis le 1er août 2014, je suis professeur adjoint à l'Université du Québec à Montréal, au Canada.

Liens utiles

Mon profil sur Google Scholar
Mes dépôts GitLab
Mes dépôts Bitbucket
Mes dépôts Github

Énumération des tuiles doubles carrées

[english]

Le 2011-08-21 par Alexandre Blondin Massé

Je rédige actuellement le chapitre de ma thèse portant sur les tuiles doubles carrées et j'ai dû reculer deux ans en arrière en manipulant différents fichiers qui m'avaient permis alors d'énumérer les doubles carrés avec une approche de type "force brute" et en me basant sur des hypothèses sans les vérifier.

Plus bas se trouve un fichier GIF présentant une table qui contient tous les doubles carrés premiers de périmètre au plus 48 et à isométrie près (réflexions et rotations) trouvés par cet algorithme, qui semble les énumérer exactement.

Dans les jours qui suivent, j'ai l'intention d'implémenter de façon efficace l'algorithme d'énumération décrit dans [1] afin de comparer les différents résultats.

[1]	A. Blondin Massé, A. Garon et S. Labbé, Generation of double square tiles, GASCom 2010, Montréal, 2-4 septembre 2010.