Gupta, Prosenjit Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Smid, Michiel Algorithms and Complexity, MPI for Informatics, Max Planck Society;
MPI-I-94-113.pdf (Any fulltext), 154KB
Gupta, P., Janardan, J., & Smid, M.(1994). Fast algorithms for collision and proximity problems involving moving geometric objects (MPI-I-94-113). Saarbrücken: Max-Planck-Institut für Informatik.