Fast Exact k-Means, k-Medians and Bregman Divergence Clustering in 1D
A linear space algorithm for computing maximal common subsequences