Blackwork embroidery, also known as "Spanish stitch" or "Holbein
stitch", is a needlework technique often associated with Elizabethan
England. The patterns used in Blackwork generally are strongly
geometric, and are traversed in a way that can be easily described by
graph theory. We will characterize these graph traversals and present
some algorithms that may be of practical use to needleworkers as well
as theoretical interest.