АЛГОРИТМ ПОБУДОВИ ДІАГРАМ ВОРОНОГО З ОПТИМАЛЬНИМ РОЗМІЩЕННЯМ ТОЧОК–ГЕНЕРАТОРІВ НА ОСНОВІ ТЕОРІЇ ОПТИМАЛЬНОГО РОЗБИТТЯ МНОЖИН

• Date: 2020
• Main Authors: Kiseleva, E.M., Hart, L.L., Prytomanova, O.M.
• Format: Article
• Language: English
• Published: V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2020
• Subjects: узагальнена діаграма Вороного; точки–генератори; оптимальне розбиття множин; недиференційовна оптимізація; r-алгоритм Н.З. Шора
• Online Access: https://jais.net.ua/index.php/files/article/view/454
• Journal Title: Problems of Control and Informatics

An algorithm is proposed for constructing a generalized Voronoi diagram with optimal placement of a finite number of generator points in a bounded set of n-dimensional Euclidean space. The algorithm is based on the formulation of the corresponding continuous problem of optimal set partitioning with...