Prime Minister Ariel Sharon won cabinet approval on Sunday for two sweeping plans intended to reshape Israel 's relations with the Palestinians : the withdrawal of Jewish settlers from the Gaza Strip , and a revamped route for the separation barrier in the West Bank .