Skip to main content
. 2019 Oct 24;8(10):giz118. doi: 10.1093/gigascience/giz118

Figure 6.

Figure 6

Comparing standard Smith-Waterman with banded Smith-Waterman. A. Similarity score matrix for standard Smith-Waterman. The standard Smith-Waterman algorithm needs to calculate all the entries. B. Similarity score matrix for banded Smith-Waterman. The banded Smith-Waterman algorithm only needs to calculate the entries on and near the diagonal.