 A single pass of the algorithm requires a parameter formula_8 to successfully terminate.Assume such a value is fixed (in practice, formula_4 is not known beforehand and multiple passes with increasing values of formula_10 will be used, see below).The algorithm starts by arbitrarily partitioning the set of points formula_1 into formula_12 subsets formula_13 with at most formula_10 points each; notice that formula_15.