1. Optimal Algorithms for the Intersection and the Minimum Distance Problems between Planar Polygons;Chin,1982
2. Detection is easier than computation;Chazelle,1980
3. Fast detection of polyhedral intersection;Dobkin;Theoret. Comput. Sci.,1983
4. D. P. Dobkin and D. G. Kirkpatrick, Fast algorithms for preprocessed polyhedral intersection detection, in preparation.
5. M. E. Dyer, A simplified O(n log n) algorithm for the intersection of 3-polyhedra, unpublished manuscript.