Fig. 3
From: phyBWT2: phylogeny reconstruction via eBWT positional clustering
A possible execution of Algorithm 1 on a set of taxa \(\mathcal {S} = \{1,2,3,4,5,6\}\). Each panel in the top shows an execution of the refinement procedure, with input on top and the list of subsets generated in the bottom. Below, the corresponding refinement of the partition tree, where dashed nodes are non-final. Note how nodes are marked final when they are leaves, or they have 2 children, or refinement fails to further cluster their children (see 4, 5, 6 in execution III)