- Planning, Geometry, and Complexity of Robot Motion (Ablex Series in Artificial Intelligence, Vol 4)
- Two approaches to interprocedural data flow analysis
- Davenport-Schinzel Sequences and Their Geometric Applications
- Common Tangents and Common Transversals
- Combinatorial complexity bounds for arrangements of curves and surfaces