Calculate and invalidate minimum set of regions.