Skip to main content
Figure 7 | Algorithms for Molecular Biology

Figure 7

From: Enumerating all maximal frequent subtrees in collections of phylogenetic trees

Figure 7

Different types of pairwise join. A dotted triangle represents part of the tree that may be empty, while a solid triangle represents a non-empty part of the tree. Δ reflects topologies of the heaviest subtrees. ‘c’ denotes the rightmost leaf of the common core tree. (a) T x and T y in type-1 and 2 joins. (b) Result of type-1 join. (c) Result of type-2 join. (d) Sample inputs T x and T y in type-1 and 2 joins. (e) Result of type-1 join on sample inputs. (f) Result of type-2 join on sample inputs. (g) T x and T y in type-3 join. (h) Result of type 3 join. (i) T x and T y in type-4 join. (j) Result of type-4 join. (k) Sample inputs T x and T y in type-3 join. (l) Result of type 3 join on sample inputs. (m) Sample inputs T x and T y in type-4 join. (n) Result of type-4 join on sample inputs.

Back to article page