Paving on Sixth Avenue East began Tuesday morning