The board may at any time alter the plans for improvement, but before constructing the work according to the changed plans, the changed plans shall be filed with the circuit or chancery clerk and notice of the filing shall be given by publication for one (1) insertion in some newspaper issued and having a bona fide circulation in each of the counties in which there are lands within the district.