Семинар 30.04 Подгруппа 106-2

Домашнее задание:

Дан набор точек на плоскости в квадрате [0, 1]x[0, 1]. Реализовать алгоритм нахождения двух ближайших точек за линейное время, рассмотренный на семинаре.

Или реализовать Каргера-Штейна.