Skip to main content


Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Figure 8 | Algorithms for Molecular Biology

Figure 8

From: On the maximal cliques in c-max-tolerance graphs and their application in clustering molecular sequences

Figure 8

The basic intersection staircase shown in grey must be refined since there are rectangles like Pi Pr(t) and r Rr(t) which have not been considered before in the runs for t' and which reduce the basic intersection staircase such that a lower staircase shown in darkgrey remains. Hence for the computation of the maximal cliques regarding t we have to reduce the area of the upper half only by the refined staircase.

Back to article page