A linear algorithm for determining the separation of convex polyhedra (1985)

by D P Dobkin, D G Kirkpatrick
Venue:Journal of Algorithms