William P. Thurston

Publication Activity (10 Years)

Years Active: 1981-2006
Publications (10 Years): 0

Publications

T. R. Riley, William P. Thurston
The Absence of Efficient Dual Pairs of Spanning Trees in Planar Graphs. Electron. J. Comb. 13 (1) (2006)
Joel Hass, Jack Snoeyink, William P. Thurston
The Size of Spanning Disks for Polygonal Curves. Discret. Comput. Geom. 29 (1) (2003)
Ian Agol, Joel Hass, William P. Thurston
3-MANIFOLD KNOT GENUS is NP-complete. Computational Complexity Conference (2002)
Ian Agol, Joel Hass, William P. Thurston
3-manifold knot genus is NP-complet. STOC (2002)
Gary L. Miller, Shang-Hua Teng, William P. Thurston, Stephen A. Vavasis
Geometric Separators for Finite-Element Meshes. SIAM J. Sci. Comput. 19 (2) (1998)
Gary L. Miller, Shang-Hua Teng, William P. Thurston, Stephen A. Vavasis
Separators for sphere-packings and nearest neighbor graphs. J. ACM 44 (1) (1997)
Daniel Dominic Sleator, Robert Endre Tarjan, William P. Thurston
Short Encodings of Evolving Structures. SIAM J. Discret. Math. 5 (3) (1992)
Gary L. Miller, William P. Thurston
Separators in Two and Three Dimensions STOC (1990)
David P. Dobkin, Allan R. Wilks, Silvio V. F. Levy, William P. Thurston
Contour tracing by piecewise linear approximations. ACM Trans. Graph. 9 (4) (1990)
Daniel Dominic Sleator, Robert Endre Tarjan, William P. Thurston
Rotation Distance, Triangulations, and Hyperbolic Geometry STOC (1986)
William P. Thurston
The Challenge of Testing VLSI in the 1980's. ITC (1981)