Figure 6: Complexity with respect to the number of terminals.