English

Optimal Triangulation of Saddle Surfaces

Metric Geometry 2019-04-04 v2

Abstract

We consider the piecewise linear approximation of saddle functions of the form f(x,y)=ax2by2f(x,y)=ax^2-by^2 under the L-infinity error norm. We show that interpolating approximations are not optimal. One can get slightly smaller errors by allowing the vertices of the approximation to move away from the graph of the function.

Keywords

Cite

@article{arxiv.1511.01361,
  title  = {Optimal Triangulation of Saddle Surfaces},
  author = {Dror Atariah and Günter Rote and Mathijs Wintraecken},
  journal= {arXiv preprint arXiv:1511.01361},
  year   = {2019}
}

Comments

14 pages, 8 figures. The revision corrects the statements of Theorems 1-3 and fixes a few errors

R2 v1 2026-06-22T11:37:31.634Z