William P. Thurston

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