О быстром алгоритме восстановления иерархической $\varepsilon$-кластерной структуры

Вводится понятие иерархической $\varepsilon$-кластерной структуры. Изучаются свойства таких структур. Показана единственность разбиения метрической конфигурации на иерархию $\varepsilon$-кластеров при $\varepsilon<1$. Изучается задача выделения в метрической конфигурации иерархической $\varepsilon$-кластерной структуры, имеющая сложность $O(N^2)$. Для ее решения предложен алгоритм, сложность которого на различных классах метрических конфигураций от $O(N\ln N)$ до $O(N^2)$. Библ. 4.