Reduction to simplified contour similarity
Define the depth DEP(K’) of a node K’ as the sum of weights of the leaves which have been cut off
If G(K1) ? G(K2), Define the simple distance
D(K1,K2) = ? |w(v) – w(?(v))| v? V(G(K))
The function DSIMY(K1,K2) measures the similarity between K1 and K2 in Y direction
DSIMY(K1,K2)= min F(K1’,K2’)
F(K1’,K2’) = c(DEP(K1’)+DEP(K2’))+D(K1’,K2’)