Xavier Holt edited CST_Monopolar_Consider_every_point__1.md  almost 8 years ago

Commit id: 0b5628c1bf81dc9088bfdf3091bc4210fa596b98

deletions | additions      

       

## Dipolar  We want to do a process similar to above with all pair of points. In order to do so, we need an efficient way of calculating the diameter of a MST given poles \(i,j\). \(i,j\), which we refer to as \(T_{ij}\).  Let \(P_i, P_j\) be the points connected to \(i,j\) respectively in \(T_{ij}\). The diameter of the MST \(d(T_{ij}) = \max_{P_i} |i\ p_i| + \max_{P_j} |j\ p_j| + |ij|\)