Optimal Time Bounds for Some Proximity Problems in the Plane

Alok Aggarwal
Herbert Edelsbrunner
Prasoon Tiwari
Inf. Process. Lett., 42 (1992), pp. 55-60

Abstract