An efficient algorithm for construction of the power diagram from the voronoi diagram in the plane (Q2710773)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An efficient algorithm for construction of the power diagram from the voronoi diagram in the plane
scientific article

    Statements

    An efficient algorithm for construction of the power diagram from the voronoi diagram in the plane (English)
    0 references
    19 December 2002
    0 references
    0 references
    computational complexity
    0 references
    computational geometry
    0 references
    Voronoi diagram
    0 references
    power diagram
    0 references
    Delaunay triangulation
    0 references
    0 references
    0 references
    0 references