Lyndon words

Lyndon + Christoffel = digitally convex
Discrete geometry redefines notions borrowed from Euclidean geometry creating a need for new algorithmical tools. The notion of …
S. Brlek, Jacques-Olivier Lachaud, X. Provençal, C. Reutenauer
PDF Cite DOI URL HAL
Lyndon + Christoffel = digitally convex
Combinatorial view of digital convexity
The notion of convexity translates non-trivially from Euclidean geometry to discrete geometry, and detecting if a discrete region of …
S. Brlek, Jacques-Olivier Lachaud, X. Provençal
PDF Cite
Combinatorial view of digital convexity