A nearly optimal deterministic parallel Voronoi diagram algorithm R. ColeM. T. GoodrichC. Ó. Dúnlaing OriginalPaper Pages: 569 - 617
Optimal algorithms for the single and multiple vertex updating problems of a minimum spanning tree D. B. JohnsonP. Metaxas OriginalPaper Pages: 633 - 648