Transforming Parking Lots One Line at a Time