https://libeldoc.bsuir.by/handle/123456789/40954| Title: | Геометрические алгоритмы определения точки в пересечении шаров |
| Authors: | Лущакова, И. Н. |
| Keywords: | публикации ученых;пересечение шаров;полиномиальный алгоритм;доставка с помощью дронов;конфигурация роя дронов |
| Issue Date: | 2020 |
| Publisher: | Российская академия наук |
| Citation: | Лущакова, И. Н. Геометрические алгоритмы определения точки в пересечении шаров / Лущакова И. Н. // Автоматика и телемеханика. – 2020. – № 5. – С. 139 – 155. – DOI: 10.31857/S000523102005009. |
| Abstract: | Рассматривается задача определения точки в пересечении n шаров в евклидовом пространстве Em. Для случая m=2 предлагаются два алгоритма сложности O(n2logn) и O(n3 ) операций. Для общего случая предлагается точный полиномиальный рекурсивный алгоритм, использующий ортогональное преобразование пространства Em. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/40954 |
| Appears in Collections: | Публикации в зарубежных изданиях |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Lushchakova_Geometricheskiye.pdf | 476.35 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.