Cross-Stitching Using Little Thread.
Thérèse Biedl, Joseph D. Horton, Alejandro López-Ortíz · 2005
We consider the problem of cross-stitching a predetermined pattern on a piece of fabric. We show that computing a stitching sequence that minimizes the amount of thread used when cross-stitching a pattern is NPhard. However if the region to be stitched is connected, then the optimal solution can be obtained in linear time.