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 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 Delaunay min-error triangulation even up to 21 years for k=2.