On Tuesday , four Palestinians and a Chinese laborer were killed in the Palestinian territories , in the deadliest day of violence since Israel and the Palestinians began observing a ceasefire four months ago .