Algorithm 1 Dimensional reduction of a generation matrix.

1: Define d, stating the maximal zonotope complexity 2: Sort the column vectors R in decreasing order based on their euclidean norm, leading to: $$R=[Q_1\cdots Q_{d-2}{Q}_{d-1}{Q}_d]$$ 3: Replace each set $\left[Q_{d-1}{Q}_d\right]$ by its interval hull.