Minimum spanning tree. To construct a minimum spanning tree (MST) connecting the cell clusters, Boruvka's algorithm 18 is used by the original MATLAB implementation of SPADE.

We consider a generalization of the classical minimum spanning tree problem called the generalized minimum spanning tree problem and denoted by GMST problem. It is known that the GMST problem belongs ...

Robert J. Hill, Comparing Price Levels Across Countries Using Minimum-Spanning Trees, The Review of Economics and Statistics, Vol. 81, No. 1 (Feb., 1999), pp. 135-142 ...