Алгоритмы перевода конца цепочки в заданную точку

В работе исследована задача о цепочках. Приведены результаты об области существования цепочек, полученных из данной переводом конца цепочки в заданную точку; оценки минимума евклидова расстояния между цепочками, получаемыми друг из друга переводом конца в заданную точку; возможное количество цепочек, полученных переводом конца в заданную точку и отличающихся минимальным количеством звеньев от данной цепочки; возможное количество цепочек, находящихся на минимальном расстоянии от данной и полученных переводом конца цепочки в заданную точку, для $n=2$ и $n=3$.
Описаны алгоритмы перевода конца цепочки в заданную точку: экспоненциальный алгоритм, перебирающий все возможные цепочки с шагом $\varepsilon$, линейный алгоритм, дающий примерное решение для евклидова расстояния, и линейный алгоритм, дающий точный ответ для расстояния Хэмминга и примерный для евклидова расстояния.