Figure 2.

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).

Jahn et al. BMC Bioinformatics 2012 13(Suppl 19):S7   doi:10.1186/1471-2105-13-S19-S7