Consider the following method for initial pont selection of k$-$means:

Pick the first point at random;

WHILE there are fewer than k points DO

Add the point whose minimum distance from the selected

points is as large as possible;

END;