Цепная развертка

В конечном множестве $X$ с расстоянием рассматривается так называемое цепное расстояние. Оно задает такое разбиение $X$ на кластеры, что внутри кластера любую точку можно соединить с любой другой точкой цепью, каждое звено в которой не больше заданного порога. Строится цепная развертка — отображение $X$ в прямую, сохраняющее цепное расстояние и позволяющее быстро проводить кластеризацию. Дается эффективный алгоритм построения цепной развертки.