On kinetic Delaunay triangulations: a near-quadratic bound for unit speed motions (Q2796411)

From MaRDI portal





scientific article; zbMATH DE number 6560192
Language Label Description Also known as
English
On kinetic Delaunay triangulations: a near-quadratic bound for unit speed motions
scientific article; zbMATH DE number 6560192

    Statements

    0 references
    24 March 2016
    0 references
    computational geometry
    0 references
    Delaunay triangulation
    0 references
    Voronoi diagram
    0 references
    combinatorial complexity
    0 references
    discrete changes
    0 references
    geometric arrangements
    0 references
    kinetic data structures
    0 references
    moving points
    0 references
    0 references
    0 references
    0 references
    0 references
    On kinetic Delaunay triangulations: a near-quadratic bound for unit speed motions (English)
    0 references

    Identifiers

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