Computing tree alignment distance
If I understand the paper correctly (and I might not), the solution seems to be described in Section 2.2 of the paper.  It says "we have to compute $D(F_1[i],F_2[j_s,j_t])$..." and then it goes on to describe a strategy for doing so (namely, the Procedure 1, as described in Figure 2).