The Challenge of Testing VLSI in the 1980's. - William P. Thurston (ITC, 1981)

Rotation Distance, Triangulations, and Hyperbolic Geometry - Daniel Dominic Sleator; Robert Endre Tarjan; William P. Thurston (STOC, 1986)

Separators in Two and Three Dimensions - Gary L. Miller; William P. Thurston (STOC, 1990)

Contour tracing by piecewise linear approximations. - David P. Dobkin; Allan R. Wilks; Silvio V. F. Levy; William P. Thurston (ACM Trans. Graph., 1990)

Short Encodings of Evolving Structures. - Daniel Dominic Sleator; Robert Endre Tarjan; William P. Thurston (SIAM J. Discret. Math., 1992)

Separators for sphere-packings and nearest neighbor graphs. - Gary L. Miller; Shang-Hua Teng; William P. Thurston; Stephen A. Vavasis (J. ACM, 1997)

Geometric Separators for Finite-Element Meshes. - Gary L. Miller; Shang-Hua Teng; William P. Thurston; Stephen A. Vavasis (SIAM J. Sci. Comput., 1998)

3-MANIFOLD KNOT GENUS is NP-complete. - Ian Agol; Joel Hass; William P. Thurston (CCC, 2002)

3-manifold knot genus is NP-complet. - Ian Agol; Joel Hass; William P. Thurston (STOC, 2002)

The Size of Spanning Disks for Polygonal Curves. - Joel Hass; Jack Snoeyink; William P. Thurston (Discret. Comput. Geom., 2003)

The Absence of Efficient Dual Pairs of Spanning Trees in Planar Graphs. - T. R. Riley; William P. Thurston (Electron. J. Comb., 2006)