It is important to achieve continuous, stable and efficient pumping well operation in actual
oilfield operation. Down-hole pumping well working conditions can be monitored in real-time …

We study the combinatorial properties and the problem of generating exhaustively double
square tiles, ie polyominoes yielding two distinct periodic tilings by translated copies such …

We consider the tilings by translation of a single polyomino or tile on the square grid Z2. It is
well-known that there are two regular tilings of the plane, namely, parallelogram and …

An unknown planar discrete set of points A can be inspected by means of a probe P of
generic shape that moves around it, and reveals, for each position, the number of its …

We present here a linear time and space algorithm for computing the outer hull of any
discrete path encoded by its Freeman chain code. The basic data structure uses an enriched …

We present linear time and space operations on discrete paths. First, we compute the outer
hull of any discrete path. As a consequence, a linear time and space algorithm is obtained …

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 …

A self-avoiding walk (SAW) is extendable [Grimmett, GR, AE Holroyd and Y. Peres,
Extendable Self-Avoiding Walks, Ann. Inst. Henri Poincaré Comb. Phys. Interact., 1 (2014) …

In 2014, it was conjectured that any polyomino can be factorized uniquely as a product of
prime polyominoes 7. In this paper, we present simple tools from words combinatorics and …

Dans cette thèse, différents problèmes de la combinatoire des mots et de géométrie discrète
sont considérés. Nous étudions d'abord l'occurrence des palindromes dans les codages de …