New Directions in Approximation and Online Algorithms for Clustering