
Figure 3.
Obtaining the longest paths of the set maximal matches in Ri from the longest paths of the set maximal matches in Ri+1 in O(|Ri| + |Ri+1|) time. Subgraph of Figure 2, i = 2.
(Downloading may take up to 30 seconds. If the slide opens in your browser, select File -> Save As to save it.)
Click on image to view larger version.

Obtaining the longest paths of the set maximal matches in Ri from the longest paths of the set maximal matches in Ri+1 in O(|Ri| + |Ri+1|) time. Subgraph of Figure 2, i = 2.