A New Heuristic for Minimum Weight Triangulation (Q3801070)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A New Heuristic for Minimum Weight Triangulation
scientific article

    Statements

    A New Heuristic for Minimum Weight Triangulation (English)
    0 references
    1987
    0 references
    computational geometry
    0 references
    minimum spanning tree
    0 references
    running time
    0 references
    heuristic
    0 references
    minimum weight triangulation
    0 references
    planar point sets
    0 references
    polygon
    0 references
    dynamic programming
    0 references
    uniform point distribution
    0 references
    almost certainly
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references