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
    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
    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