Three Palestinians were shot dead trying to stab Israelis in east Jerusalem and the West Bank on Saturday, as violence that has fuelled international concerns of a full-scale uprising showed no let-up.