| 2006 |
|---|
| 10 | EE | T. R. Riley,
William P. Thurston:
The Absence of Efficient Dual Pairs of Spanning Trees in Planar Graphs.
Electr. J. Comb. 13(1): (2006) |
| 2003 |
|---|
| 9 | EE | Joel Hass,
Jack Snoeyink,
William P. Thurston:
The Size of Spanning Disks for Polygonal Curves.
Discrete & Computational Geometry 29(1): 1-17 (2003) |
| 2002 |
|---|
| 8 | EE | Ian Agol,
Joel Hass,
William P. Thurston:
3-MANIFOLD KNOT GENUS is NP-complete.
IEEE Conference on Computational Complexity 2002: 24 |
| 7 | EE | Ian Agol,
Joel Hass,
William P. Thurston:
3-manifold knot genus is NP-complet.
STOC 2002: 761-766 |
| 1997 |
|---|
| 6 | EE | Gary L. Miller,
Shang-Hua Teng,
William P. Thurston,
Stephen A. Vavasis:
Separators for sphere-packings and nearest neighbor graphs.
J. ACM 44(1): 1-29 (1997) |
| 1992 |
|---|
| 5 | | Daniel Dominic Sleator,
Robert Endre Tarjan,
William P. Thurston:
Short Encodings of Evolving Structures.
SIAM J. Discrete Math. 5(3): 428-450 (1992) |
| 1990 |
|---|
| 4 | | Gary L. Miller,
William P. Thurston:
Separators in Two and Three Dimensions
STOC 1990: 300-309 |
| 3 | EE | David P. Dobkin,
Allan R. Wilks,
Silvio V. F. Levy,
William P. Thurston:
Contour tracing by piecewise linear approximations.
ACM Trans. Graph. 9(4): 389-423 (1990) |
| 1986 |
|---|
| 2 | | Daniel Dominic Sleator,
Robert Endre Tarjan,
William P. Thurston:
Rotation Distance, Triangulations, and Hyperbolic Geometry
STOC 1986: 122-135 |
| 1981 |
|---|
| 1 | | William P. Thurston:
The Challenge of Testing VLSI in the 1980's.
ITC 1981: 3 |
