Before revision:   Furthermore, we consider polyhedral and zonotopal norms.
After revision:  Furthermore, we generalise the result of Eisenbrand et al. for the \ell_\infty-norm.