Before revision:  For existing data of the North Sea we show that we can better reconstruct the dynamic sea surface for about 156 months back in time using the height-optimal triangulation than the Delaunay triangulation and even for about 180 months using the k-order height-optimal triangulation for k=2.
After revision:  For existing data of the North Sea we show that the min-error triangulation outperforms the Delaunay method significantly for reconstructions back in time using the height-optimal triangulation than the Delaunay triangulation and even for about 180 months using the k-order height-optimal triangulation for k=2.