Есть множество точек на плоскости.. нужно организовать быстрый поиск точки ближайшей к заданной.
Тупой перебор всех точек и вычисление расстояния от каждой до заданной — требует N операций где N — число точек. Интуиция подсказывает что должно быть решение Log N.. ссылочки кто нить не подскажет?