A nearly optimal deterministic parallel Voronoi diagram algorithm (Q1817002): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Parallel computational geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some dynamic computational geometry problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel algorithms for some functions of two convex polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new duality result concerning Voronoi diagrams / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved deterministic parallel integer sorting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamic computational geometry on meshes and hypercubes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4038709 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On parallel computation of Voronoi diagrams / rank
 
Normal rank
Property / cites work
 
Property / cites work: A sweepline algorithm for Voronoi diagrams / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructing the Voronoi diagram of a set of line segments in parallel / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3963718 / 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: Searching, Merging, and Sorting in Parallel Computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel Prefix Computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4119824 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the time required to sum n semigroup elements on a parallel machine with simultaneous writes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Parallel Randomized Algorithms for Three-Dimensional Convex Hulls and Related Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3707420 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallelism in Comparison Problems / rank
 
Normal rank

Revision as of 14:59, 24 May 2024

scientific article
Language Label Description Also known as
English
A nearly optimal deterministic parallel Voronoi diagram algorithm
scientific article

    Statements

    A nearly optimal deterministic parallel Voronoi diagram algorithm (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    29 January 1997
    0 references
    CRCW algorithm
    0 references
    Voronoi diagram
    0 references

    Identifiers