Eeciently Computing a Good Segmentation