Skip to main content
Figure 4 | BMC Bioinformatics

Figure 4

From: Multiple non-collinear TF-map alignments of promoter regions

Figure 4

Different forms to fill a dynamic programming matrix in during the alignment. For a current match between two alignments (denoted as a red square), the available area to search the best previous match when the matrix is processed row by row is depicted in green. For the same element, the additional area to search the best previous match when the matrix is processed diagonal by diagonal is depicted in blue. With the diagonal filling, a previous match (denoted as a red circle) that forms a non-collinear alignment can be detected.

Back to article page