Search the dblp DataBase

Publications of Author

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