Minimal roughness property of the Delaunay triangulation: A shorter approach (Q1195758)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Minimal roughness property of the Delaunay triangulation: A shorter approach |
scientific article |
Statements
Minimal roughness property of the Delaunay triangulation: A shorter approach (English)
0 references
18 January 1993
0 references
{S. Rippa} [ibid. 7, No. 6, 489-497 (1990; Zbl 0714.65009)] has shown that the Delaunay triangulation constructed from a set of vertices is of minimial roughness measured by the Euclidean norm of \(\nabla g\) where \(g\) is the piecewise linear function describing the triangulation. A basic tool in the proof was an inequality estimating the difference of the squares of the norms for the two triangulations possible for a quadrilateral in geometric terms. The author gives an inequality yielding the same result but with a much shortened proof.
0 references
roughness measure
0 references
piecewise linear interpolating surface
0 references
Sobolev semi- norms
0 references
power of a point
0 references
Delaunay triangulation
0 references
inequality
0 references
shortened proof
0 references