I think it is a simple yet great idea to use the concept of geodesic distances as a measure distance instead of the euclidean distance. The paper however doesnt talk about the criterion for selecting K. It would have been a good idea to figure out the the value of k that should be chosen looking at the data itself.