This is because at each stage in the algorithm the proximity of the newly merged object to all other available segments is computed.
in C-HTS, we apply the hierarchical agglomerative clustering on text level.