[HTML][HTML] Crossing-free paths in the square grid

L Čomić, P Magillo - Computers & Graphics, 2023 - Elsevier
We consider paths in the 2D square grid, composed of grid edges, given as a sequence of
moves in the four cardinal compass directions, without U-turns, but possibly passing several …

A linear time and space algorithm for detecting path intersection in Zd

S Brlek, M Koskas, X Provençal - Theoretical Computer Science, 2011 - Elsevier
The Freeman chain code is a common and useful way for representing discrete paths by
means of words such that each letter encodes a step in a given direction. In the discrete …

A quasilinear-time algorithm for tiling the plane isohedrally with a polyomino

S Langerman, A Winslow - arXiv preprint arXiv:1507.02762, 2015 - arxiv.org
A plane tiling consisting of congruent copies of a shape is isohedral provided that for any
pair of copies, there exists a symmetry of the tiling mapping one copy to the other. We give a …

Interactions between digital geometry and combinatorics on words

S Brlek - arXiv preprint arXiv:1108.3615, 2011 - arxiv.org
We review some recent results in digital geometry obtained by using a combinatorics on
words approach to discrete geometry. Motivated on the one hand by the well-known theory …

Arithmetic discrete planes are quasicrystals

V Berthé - Discrete Geometry for Computer Imagery: 15th IAPR …, 2009 - Springer
Arithmetic discrete planes can be considered as liftings in the space of quasicrystals and
tilings of the plane generated by a cut and project construction. We first give an overview of …

Combinatorial aspects of Escher tilings

AB Massé, S Brlek, S Labbé - Discrete Mathematics & …, 2010 - dmtcs.episciences.org
In the late 30's, Maurits Cornelis Escher astonished the artistic world by producing some
puzzling drawings. In particular, the tesselations of the plane obtained by using a single tile …

[PDF][PDF] Équations sur les mots et tuiles doublement pavantes

A Garon - 2010 - archipel.uqam.ca
Ce travail se consacre principalement à l'étude d'équations sur les mots ainsi qu'à leur
application en géométrie discrète. Comme le rappelle Freeman en 1961, tout chemin dans …

Sur l'arithmétique des polyominos

AM Tall - 2015 - constellation.uqac.ca
Ce mémoire de maîtrise se consacre à l'étude des figures discrètes, un sujet à l'intersection
de la combinatoire des mots et la géométrie digitale. Décrite simplement, une figure discrète …

About thin arithmetic discrete planes

V Berthé - Theoretical computer science, 2011 - Elsevier
Arithmetic discrete planes are sets of integer points located within a fixed bounded distance
(called thickness) of a Euclidean plane. We focus here on a class of “thin” arithmetic discrete …

[PDF][PDF] Some applications of combinatorics on words to discrete geometry

S Brlek - 2010 - Citeseer
Some applications of combinatorics on words to discrete geometry Page 1 Introduction Words
Discrete Figures Some applications of combinatorics on words to discrete geometry Srecko …