Before revision:   Furthermore, we consider polyhedral and zonotopal norms.
After revision:  The space requirement only depends on the constant approximation CVP solver used. Furthermore, we consider polyhedral and zonotopal norms.