Алгоритм полного покрытия точек на площади?

Question

[FedOTs]

Доброго времени суток,
Есть определенная 2-мерная площадь. На этой площади равномерно распределены точки.
Нужен алгоритм полного покрытия этих точек.
Решал его Методом ближайшего соседа и Алгоритмом Краскала. Но получается всегда не очень.
Есть ли качественные алгоритмы ?

Comments

[longclaps]

Прикольно.
Ты, наверное, очень умный, но многие здесь себя таковыми не считают (я тоже). Им не совсем понятно (мне тоже), что означает "равномерно распределены точки" и "алгоритм полного покрытия".
Ты уж растолкуй, пожалуйста.

[Dmitriy Uvarov]

Формат входных данных уточните пожалуйта

[Wataru]

Покрытия чем? Окружностями? Прямоугольниками? Что пытаетесь минимизировать?