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

• Дата: 2020
• Автори: Kiseleva, E.M., Hart, L.L., Prytomanova, O.M.
• Формат: Стаття
• Мова: English
• Опубліковано: V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2020
• Теми: узагальнена діаграма Вороного; точки–генератори; оптимальне розбиття множин; недиференційовна оптимізація; r-алгоритм Н.З. Шора
• Онлайн доступ: https://jais.net.ua/index.php/files/article/view/454
• Назва журналу: 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...