Hardness of Nearest Neighbor under L-infinity.

Alexandr Andoni Dorian Croitoru Mihai Patrascu Hardness of Nearest Neighbor under L-infinity. 424-433 2008 FOCS http://dx.doi.org/10.1109/FOCS.2008.89 conf/focs/2008 db/conf/focs/focs2008.html#AndoniCP08