Fig. 1

Semi-global alignment in a band. The w-band is shown in gray. The 1st, horizontal sequence has length l₁=20. The second sequence has length l₂=12. The width of the band is w=3. This is a global alignment, hence the path starts at position [1,1] in the matrix and ends at position [ l₂,l₁]