Fig. 5
From: Automated design of dynamic programming schemes for RNA folding with pseudoknots
Canonical tree decomposition of the fatgraph given in Fig. 1. White boxes represent the bags of the tree decomposition. Number in the bags correspond to the indices of the helices in the fatgraph where number on the bottom are kept while traversing the branch of the decomposition tree. Colored frames indicate the distinct helices (H0 to H4) of the structure. The tree decomposition was computed with the optimal solver [31], which we noticed is particularly efficient on RNA structure graphs