1. Approximate nearest neighbors and the fast Johnson–Lindenstrauss transform;Ailon,2006
2. Hardness of nearest neighbor under L-infinity;Andoni,2008
3. Nearest Neighbor Search: The Old, the New, and the Impossible;Andoni,2009
4. Linear-size approximate Voronoi diagrams;Arya,2002
5. Isometric embedding in lp-spaces;Ball;European J. Combin.,1990