Almost-Bieberbach Groups: Affine and Polynomial Structures