Upon the filing of the petition or request in writing with the clerk, he shall forthwith call an election, to be held on the third Tuesday following the date of the filing of the petition, and shall cause public notice of the time and place of holding the same to be given by advertisement signed by himself and set up in at least twenty different places in the municipality and published for at least six days previous to the time of the election in at least one newspaper printed and published in the municipality, and if there be no such newspaper then in a newspaper circulated therein.