1. J.L. Bentley, private communication.
2. On the complexity of computations under varying sets of primitives;Dobkin;Yale computer science report no. 42,1975
3. Finding near neighbours in K dimensions;Yuval;Inf. Proc. Letters,1975
4. M. Shamos, unpublished.