Maintaining the Minimal Distance of a Point Set in Poly-logarithmic Time. M. Smid — 1992 Discrete & computational geometry