K-smallest Spanning Tree Segmentations