Figure 2.

Illustration of the HCP multi-scale algorithm. Predefined threshold distances (h1, h2, h3) are used to determine the level of approximation used in the HCP approximation. This top-down algorithm results in ~ NLogN scaling compared to a ~ N2 scaling without HCP.

Daga and Feng BMC Bioinformatics 2012 13(Suppl 5):S4   doi:10.1186/1471-2105-13-S5-S4