Arya S, Mount D, Narayan O.  1996.  Accounting for boundary effects in nearest-neighbor searching. Discrete & Computational Geometry. 16(2):155-176.