On the Capability of Finite Automata in 2 and 3 Dimensional Space - Manuel Blum 001; William J. Sakoda (FOCS, 1977)

Nondeterminism and the Size of Two Way Finite Automata - William J. Sakoda; Michael Sipser (STOC, 1978)

Refinement and testing of a character recognition system based on feature extraction in grayscale space. - William J. Sakoda; Jiangying Zhou; Theo Pavlidis (ICDAR, 1993)

Deferred interpretation of gray-scale saddle features for recognition of touching and broken characters. - Jairo Rocha; William J. Sakoda; Jiangying Zhou; Theo Pavlidis (Document Recognition, 1994)

Matching graph embeddings for shape analysis. - Theodosios Pavlidis; William J. Sakoda; H. Shi (ICDAR, 1995)