Панкратов, А. В.Романова, Т. Е.Стоян, Ю. Г.Стецюк, П. И.2018-06-052018-06-052013Панкратов А. В. Методы решения задач кластеризации 2D-объектов в круге минимального радиуса / А. В. Панкратов, Т. Е. Романова, Ю. Г. Стоян, П. И. Стецюк // Доповіді Національної академії наук України. – 2013. – № 8. – С. 38–43.http://openarchive.nure.ua/handle/document/5847Рассматривается задача оптимальной кластеризации произвольных неориентированных 2D-объектов, ограниченных дугами окружностей и отрезками прямых, с учетом минимально допустимых расстояний в круговом контейнере. Строится математическая модель на основе метода phi-функций. Предлагаются методы решения с использованием эффективного алгоритма построения стартовых точек и r-алгоритма Шора. Приводятся результаты вычислительных экспериментов.ruОптимальная кластеризациянеориентированные 2D-объектыкруговой контейнерматематическая модельметод phi-функцийr-алгоритм ШораArticle