New Algorithmic Results In Clustering And Partitioning