Figure 1
From: An efficient framework for obtaining the initial cluster centers

Computation of centers (a) farthest pair p1–p2 are two initial centers (b) distance of each point to its nearest center calculated (c) p3 is selected as third center since it is at maximum distance from its nearest center.