DOI

Рассматривается задача о покрытии компактного плоского множества M набором из конгруэнтных кругов. При этом считается, что центры кругов принадлежат некоторой решетке. Критерием оптимальности в одном случае выбирается минимум числа элементов покрытия, а в другом - минимум хаусдорфова отклонения объединения элементов покрытия от множества M. Для решения задач к решетке можно применять преобразования параллельного переноса и поворота с центром в начале координат. Доказаны утверждения относительно достаточных условий на наборы кругов, обеспечивающих решение задач. Предложены численные алгоритмы, основанные на минимизации хаусдорфова отклонения между двумя плоскими компактами. Приведено решение ряда примеров для различных фигур M.
Переведенное названиеALGORITHMS FOR CONSTRUCTING SUBOPTIMAL COVERINGS OF PLANE FIGURES WITH DISKS IN THE CLASS OF REGULAR LATTICES
Язык оригиналаРусский
Страницы (с-по)76-93
Число страниц8
ЖурналИзвестия Института математики и информатики Удмуртского государственного университета
Том61
DOI
СостояниеОпубликовано - 2023

    Уровень публикации

  • Перечень ВАК

    Предметные области WoS

  • Математика

    Предметные области ASJC Scopus

  • Математика в целом
  • Computational Theory and Mathematics

ID: 39251440