Travelled to:1 × Canada
2 × USA
Collaborated with:G.L.Miller I.Agol J.Hass D.D.Sleator R.E.Tarjan
Talks about:triangul (1) manifold (1) hyperbol (1) geometri (1) distanc (1) complet (1) dimens (1) three (1) separ (1) rotat (1)
Person: William P. Thurston
DBLP: Thurston:William_P=
Contributed to:
200219901986Wrote 3 papers:
- STOC-2002-AgolHT
- 3-manifold knot genus is NP-complet (IA, JH, WPT), pp. 761–766.
- STOC-1990-MillerT
- Separators in Two and Three Dimensions (GLM, WPT), pp. 300–309.
- STOC-1986-SleatorTT #distance #geometry
- Rotation Distance, Triangulations, and Hyperbolic Geometry (DDS, RET, WPT), pp. 122–135.