- The union of convex polyhedra in three dimensions, AroSha-FOCS-93
- Optimal parallel all-nearest-neighbors using the well-separated pair decomposition, Cal-FOCS-93
- Geometric discrepancy revisited, Cha-FOCS-93
- Efficient computation of Euclidean shortest paths in the plane, HerSur-FOCS-93
- Refining a triangulation of a planar straight-line graph to eliminate large angles, Mit-FOCS-93