Can Nearest Neighbor Searching Be Simple and Always Fast?

Victor Alvarez, David G. Kirkpatrick, Raimund Seidel. Can Nearest Neighbor Searching Be Simple and Always Fast?. In Camil Demetrescu, Magnús M. Halldórsson, editors, Algorithms - ESA 2011 - 19th Annual European Symposium, Saarbrücken, Germany, September 5-9, 2011. Proceedings. Volume 6942 of Lecture Notes in Computer Science, pages 82-92, Springer, 2011. [doi]

Abstract

Abstract is missing.