This is done by showing that, under Model 1, Viterbi alignments do not need to be recomputed every time the segment spans are changed, and can be obtained by updating previously computed ones.
we propose an iterative approach to compute the Viterbi word alignments for IBM Model 1 using dynamic programming.