Exact computation of Delaunay and power triangulations (Q1971095)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Exact computation of Delaunay and power triangulations
scientific article

    Statements

    Exact computation of Delaunay and power triangulations (English)
    0 references
    25 January 2001
    0 references
    Two reliable (incircle and orientation) tests are proposed, which are applied for a correct construction of Delaunay and power triangulations.
    0 references
    Delaunay triangulation
    0 references
    Power triangulation
    0 references
    reliable computing
    0 references
    incircle test
    0 references
    orientation test
    0 references
    0 references
    0 references
    0 references

    Identifiers