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

• Datum: 2020
• Hauptverfasser: Kiseleva, E.M., Hart, L.L., Prytomanova, O.M.
• Format: Artikel
• Sprache: English
• Veröffentlicht: V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2020
• Schlagworte: узагальнена діаграма Вороного; точки–генератори; оптимальне розбиття множин; недиференційовна оптимізація; r-алгоритм Н.З. Шора
• Online Zugang: 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...