Skip to main content
Figure 3 | Algorithms for Molecular Biology

Figure 3

From: Lossless filter for multiple repeats with bounded edit distance

Figure 3

Enlarging parallelograms from d + 1 to d + b diagonals. Four parallelograms with b + d diagonals, starting in diagonals kb, for any integer k. Example with d = 3, b = 4. Notice that two consecutive enlarged parallelograms of this form share d common diagonals and that any parallelogram with d + 1 diagonals is contained in one such enlarged parallelogram with b + d diagonals.

Back to article page