High Dimensional Search and the NN Problem Gödel's Lost Letter and P=NP, 18 Jun 2009 The early days of computational geometry and the nearest neighbor problem David Dobkin is one of the founders of…