This thread solves a similar problem, with a completely different method. It groups numerical data so that the difference between max and min value in each branch never exceeds a certain value.
If applied to the list of partial sums of the lengths of the curves (sorted from left to right), this could be another way to guarantee the start/stop is on an end point of a curve