Intersection of Convex Objects in Two...Dimensions

B. Chazelle and D. P. Dobkin

"This paper describes fast algorithms for testing the      predicate, Do convex objects P and Q intersect?"

 next