Egyptian-mediated talks to end weeks of deadly fighting between Israel, Hamas and other militant groups in Gaza collapsed on Tuesday when violence broke out after ten days of relative calm.