Splitting a Delaunay triangulation in linear time (Q1849762)

From MaRDI portal





scientific article; zbMATH DE number 1837450
Language Label Description Also known as
English
Splitting a Delaunay triangulation in linear time
scientific article; zbMATH DE number 1837450

    Statements

    Splitting a Delaunay triangulation in linear time (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    1 December 2002
    0 references
    computational geometry
    0 references
    Delaunay triangulation
    0 references
    Voronoi diagrams
    0 references
    randomized algorithms
    0 references

    Identifiers