Методы решения задач кластеризации 2D-объектов в круге минимального радиуса

Панкратов, А. В.; Романова, Т. Е.; Стоян, Ю. Г.; Стецюк, П. И.

Публікація:
Методы решения задач кластеризации 2D-объектов в круге минимального радиуса

dc.contributor.author	Панкратов, А. В.
dc.contributor.author	Романова, Т. Е.
dc.contributor.author	Стоян, Ю. Г.
dc.contributor.author	Стецюк, П. И.
dc.date.accessioned	2018-06-05T19:02:51Z
dc.date.available	2018-06-05T19:02:51Z
dc.date.issued	2013
dc.description.abstract	Рассматривается задача оптимальной кластеризации произвольных неориентированных 2D-объектов, ограниченных дугами окружностей и отрезками прямых, с учетом минимально допустимых расстояний в круговом контейнере. Строится математическая модель на основе метода phi-функций. Предлагаются методы решения с использованием эффективного алгоритма построения стартовых точек и r-алгоритма Шора. Приводятся результаты вычислительных экспериментов.	uk_UA
dc.identifier.citation	Методы решения задач кластеризации 2D-объектов в круге минимального радиуса / А. В. Панкратов, Т. Е. Романова, Ю. Г. Стоян, П. И. Стецюк // Доповіді Національної академії наук України. – 2013. – № 8. – С. 38–43.	uk_UA
dc.identifier.uri	http://openarchive.nure.ua/handle/document/5847
dc.language.iso	ru	uk_UA
dc.publisher	НАН України	uk_UA
dc.subject	оптимальная кластеризация	uk_UA
dc.subject	неориентированные 2D-объекты	uk_UA
dc.subject	круговой контейнер	uk_UA
dc.subject	метод phi-функций	uk_UA
dc.subject	r-алгоритм Шора	uk_UA
dc.title	Методы решения задач кластеризации 2D-объектов в круге минимального радиуса	uk_UA
dc.type	Article	uk_UA
dspace.entity.type	Publication