Аннотация:В работе приводятся оценки для двух серий алгоритмов приближенного решения задачи о близости в евклидовой метрике. Эти алгоритмы отличаются объемами требуемой памяти, временем поиска и уровнем ошибок.
The paper presents two types of approximate algorithms for the the proximity problem in the Euclidean metric. According to our approach these algorithms exploit a trade-off between required memory, search time and error rate.