Spectral clustering, RBF kernels, and hyperparameter optimization on non-radial data are used to cluster data that gives traditional k-means difficulty.
References: Pattern Recognition and Machine Learning by Christopher Bishop, Tufts University - Mathematical Data Analysis Lecture Notes by Abiy Tassisa, A Tutorial on Spectral Clustering by Ulrike Von Luxburg