An algorithm for finding nearest neighbours in constant average time with a linear space complexity.

Luisa Mic, Jos Oncina, Enrique Vidal

Browse the full ICPR paper archive.