In fresh bloodshed last night , four Palestinian militants were killed by an explosion in the Gaza Strip , Palestinian witnesses and medics said .