Gupta, Prosenjit Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Smid, Michiel Algorithms and Complexity, MPI for Informatics, Max Planck Society;
1-s2.0-0925772195000283-main.pdf (Publisher version), 2MB
Gupta, P., Janardan, R., & Smid, M. (1996). Fast Algorithms for Collision and Proximity Problems Involving Moving Geometric Objects. Computational Geometry, 6(6), 371-391. doi:10.1016/0925-7721(95)00028-3.