Referring to this post, it's mentioned that K-means clustering doesn't inherently rely on the pairwise distances between data points, and not every distance metric is suitable for k-means clustering.
Given this context, if we have a distance metric $d(v1,v2)$ for vectors, what criteria should this function meet to be compatible with k-means clustering?
