Алгоритмы наилучшей аппроксимации плоских множеств объединениями кругов

Работа посвящена проблеме построения наилучшего аппроксимирующего покрытия ограниченного плоского множества $M$ конечным набором кругов одного радиуса. Проблема считается решенной, если удалось построить наилучшую в смысле хаусдорфовой метрики $n$-сеть рассматриваемого множества. В работе приведены достаточные условия оптимальности $n$-сети, предложен алгоритм построения наилучших сетей на основе разбиения $M$ на подмножества и отыскания их чебышевских центров. Эффективность созданного алгоритма показана на примерах множеств с различной геометрией.