|
Topical issue
Geometric algorithms for finding a point in the intersection of balls
I. N. Lushchakova Belarusian State University of Informatics and Radioelectronics, Minsk, Belarus
Abstract:
We consider a problem of finding a point in the intersection of $n$ balls in the Euclidean space $E^m$. For the case $m=2$ we suggest two algorithms of the complexity $O(n^2\log n)$ and $O(n^3)$ operations, respectively. For the general case we suggest an exact polynomial recursive algorithm which uses the orthogonal transformation of the space $E^m$.
Keywords:
intersection of balls, approximation a convex set by ellipsoids, polynomial algorithm, delivery applications of drones, configuration of the swarm of drones.
Citation:
I. N. Lushchakova, “Geometric algorithms for finding a point in the intersection of balls”, Avtomat. i Telemekh., 2020, no. 5, 139–155; Autom. Remote Control, 81:5 (2020), 869–882
Linking options:
https://www.mathnet.ru/eng/at15488 https://www.mathnet.ru/eng/at/y2020/i5/p139
|
Statistics & downloads: |
Abstract page: | 133 | Full-text PDF : | 113 | References: | 24 | First page: | 9 |
|