Before revision:  We show how to learn a height-optimal triangulation and a  k-order height-optimal triangulation using an exact algorithm based on integer linear programming and evaluate our approaches both with respect to its running times and the quality of the reconstructions in contrast to a solution by a Delaunay triangulationwhich has earlier been used for sea-surface modeling.
After revision:  We show how to learn a height-optimal triangulation and a k-order Delaunay triangulation using integer linear programming and evaluate our approaches both with respect to its running times and the quality of the reconstructions in contrast to a solution by a Delaunay triangulationwhich has earlier been used for sea-surface modeling.