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

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Power Diagrams: Properties, Algorithms and Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: A sweepline algorithm for Voronoi diagrams / rank
 
Normal rank
Property / cites work
 
Property / cites work: Primitives for the manipulation of general subdivisions and the computation of Voronoi / rank
 
Normal rank
Property / cites work
 
Property / cites work: Voronoi Diagram in the Laguerre Geometry and Its Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalization of Voronoi Diagrams in the Plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3134498 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4361347 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex hulls of finite sets of points in two and three dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3694703 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Order-k Voronoi diagrams of sites with additive weights in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersection and Closest-Pair Problems for a Set of Planar Discs / rank
 
Normal rank

Latest revision as of 16:44, 3 June 2024

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