Maneewongvatana S, Mount D.  2001.  On the efficiency of nearest neighbor searching with data clustered in lower dimensions. Computational Science?ICCS 2001. :842-851.