Страница публикации
Алгоритмы построения наилучших n-сетей в метрических пространствах
Авторы: Казаков А.Л., Лебедев П.Д.
Журнал: Автоматика и телемеханика
Том:
Номер: 7
Год: 2017
Отчётный год: 2017
Издательство:
Местоположение издательства:
URL:
Аннотация: Изучаются наилучшие аппроксимации множеств в различных метрических пространствах наборами шаров равного радиуса. Рассматриваются евклидова плоскость, сфера и плоскость со специальной неоднородной метрикой. Основным компонентом построения покрытий являются наилучшие чебышевские n-сети и их обобщения. Предложены алгоритмы построения наилучших покрытий на основе разбиения заданного множества на подмножества и отыскания их чебышевских центров в евклидовой метрике и их аналогов в неевклидовых. Полученные результаты, помимо теоретического, имеют прикладное значение и могут использоваться при решении задач безопасности, связи и инфраструктурной логистики.
Индексируется WOS: 0
Индексируется Scopus: 0
Индексируется РИНЦ: 1
Публикация в печати: 0
Добавил в систему: