minimizing space consumption of relative dates