Clustering with Constraints: Feasibility Issues and the k-Means Algorithm.

Ian Davidson S. S. Ravi Clustering with Constraints: Feasibility Issues and the k-Means Algorithm. 2005 SDM db/conf/sdm/sdm2005.html#DavidsonR05