Parallelism in Randomized Incremental Algorithms

DOI10.1145/3402819zbMath1491.68267arXiv1810.05303OpenAlexW3088152573MaRDI QIDQ5066936

Julian Shun, Yihan Sun, Yan Gu, Guy E. Blelloch

Publication date: 31 March 2022

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1810.05303

zbMATH Keywords

linear programmingDelaunay triangulationclosest pairstrongly connected componentsrandomized incremental algorithmssmallest enclosing diskleast-element lists

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10) Randomized algorithms (68W20)

This page was built for publication: Parallelism in Randomized Incremental Algorithms