JERUSALEM — Thousands of Bedouins and their supporters demonstrated in various locations across Israel on Saturday against a government plan to regulate Bedouin settlement in the Negev desert, and some protesters clashed with the police.