Аннотация:
Рассматривается задача определения точки в пересечении $n$ шаров в евклидовом пространстве $E^m$. Для случая ${m=2}$ предлагаются два алгоритма сложности $O(n^2\log n)$ и $O(n^3)$ операций. Для общего случая предлагается точный полиномиальный рекурсивный алгоритм, использующий ортогональное преобразование пространства $E^m$.
Ключевые слова:пересечение шаров, аппроксимация эллипсоидами выпуклого множества, полиномиальный алгоритм, доставка с помощью дронов, конфигурация роя дронов.
Статья представлена к публикации членом редколлегии:А. А. Лазарев
Поступила в редакцию: 18.07.2019 После доработки: 15.09.2019 Принята к публикации: 28.11.2019