Figure 1

Schematic view of the computation of  S^∗ by LocARNAscan . The dark green dots in$S_{j,l}^{\ast }$ are sufficient to calculate the current entry$S_{j,l}^{\ast }$, given the set of arcs indicated by red lines.