Combinatoire du point de croix

Xavier Caruso,Sandrine Caruso
DOI: https://doi.org/10.48550/arXiv.1001.4268
2010-01-25
Abstract:This paper deals with a popular form of counted-thread embroidery: the cross-stitch. More precisely, we are interested in the minimal length of embroidery thread one need to fill a given picture. We give a complete answer to this problem for 4-connexe pictures (the notion is defined in the paper). In a last part, we study several other examples.
Combinatorics
What problem does this paper attempt to address?