Plane-sweep solves the closest pair problem elegantly

Computing a sweeping-plane in regular (“general”) position: a numerical and a symbolic solution

Journal of Symbolic Computation

Voronoi diagrams—a survey of a fundamental geometric data structure

ACM Computing Surveys (CSUR)

Simple randomized algorithms for closest pair problems

Nordic Journal of Computing

Algorithms for memory hierarchies: advanced lectures

Algorithms for memory hierarchies: advanced lectures

Spatial query processing for fuzzy objects

The VLDB Journal — The International Journal on Very Large Data Bases