U.N. talks on disputed Western Sahara ended on Thursday without a breakthrough, but all sides agreed to meet again in early 2019, U.N. envoy Horst Koehler said.