Probabilistic Analysis of an Algorithm for Solving the k-Dimensional All-Nearest-Neighbors Problem by Projection. - Frank Bartling; Klaus H. Hinrichs (BIT, 1991)

A Plane-Sweep Algorithm for Finding a Closest Pair Among Convex Planar Objects. - Frank Bartling; Klaus H. Hinrichs (STACS, 1992)