Figure 1.

Smith-Waterman data dependencies. Each cell of the alignment matrix depends on the cells on the left and above it. Independent data can be found only on the same anti-diagonal.

Manavski and Valle BMC Bioinformatics 2008 9(Suppl 2):S10   doi:10.1186/1471-2105-9-S2-S10