Closest-Point Problems - Michael Ian Shamos; Dan Hoey (FOCS, 1975)

Geometric Intersection Problems - Michael Ian Shamos; Dan Hoey (FOCS, 1976)