- The Upper Envelope of Piecewise Linear Functions: Algorithms and Applications
- On the Complexity of Motion Planning for Multiple Independent Objects; Pspace Hardness of the Warehouseman's Problem - Primary Source Edition
- Linear time algorithms for visibility and shortest path problems inside simple polygons
- Identification of partially obscured objects in two dimensions by matching of noisy 'characteristic curves,'
- Structural Analysis: A New Approach to Flow Analysis in Optimizing Compliers - Primary Source Edition