Поиск наименьшего расстояния между точками.

Rockphorr
Вы ошибаетесь. Предварительные расчеты имеют сложность O(N*Log(N)), а то и того меньше.

Есть такая вещь называется инверсная геометрия.
Описана все в той же книге "Вычислительная геометрия введение (1989)Препарата Ф., Шеймос М."
Хотя более превычное название "комфортные отображения комплексной плоскости".


qqwe

Во втором случае имеем неравномерность и ошибка очень большая. Лучше про этот трюк забыть рас и на всегда.

 

Pavia
Вторая ссылка в подписи нерабочая.

 

Pavia

Serg50 уже писал о ошибке |x| + |y| по сравнению с x**2 + y**2 на малых х и у (#55)