Алгоритмы построения наилучших $n$-сетей в метрических пространствах

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