Figure 2
From: Multiple genome comparison based on overlap regions of pairwise local alignments
Example of algorithm LinearMOI. Example of algorithm LinearMOI with C1 = {(1, 4), (6, 8), (6, 9)} (dark gray), C2 = {(2, 6), (4, 9)} (light gray) and C3 = {(3, 5), (7, 10)} (medium gray). The left column shows the state of endPoint, c is shown above the intervals, and min is represented by the dotted vertical line. The arrow points to the interval currently processed. Output is (3, 4) in step (d) and (7, 9) in step (h).