Computing Hierarchies of Clusters from the Euclidean Minimum Spanning Tree in Linear Time.

Drago Krznaric Christos Levcopoulos

Published in: FSTTCS (1995)

Keyphrases

minimum spanning tree
spanning tree
hierarchical structure
clustering algorithm
shortest path
traveling salesman problem
graph theory
steiner tree
data points
minimum weight
worst case
weighted graph
neural network
ant colony optimization
euclidean distance