What is needed is not negotiations but an international court to decide the issue, and to draw the borders. According to international law. Execution of the sentence will be carried out by the UN Security Council.
UN: Gaza could be 'uninhabitable' by 2020 if trends continue (AP)
from the article: Hamas: Netanyahu emerged triumphant from summit with Obama, Abbas