Publications - Parallel Randomized Incremental Algorithms
You can also find my publication list on Google Scholar and DBLP.
[Back to full publication list]
- 2020:[5] Randomized Incremental Convex Hull is Highly Parallel
Guy E. Blelloch, Yan Gu, Julian Shun and Yihan Sun
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2020.Parallel incremental algorithm for convex hullConference paper Video - [4]
Parallelism in Randomized Incremental Algorithms
Guy E. Blelloch, Yan Gu, Julian Shun, and Yihan Sun
Journal of the ACM (JACM)Parallel incremental algorithms for sorting, Delaunay triangulation, closest pair, smallest enclosing disk, SCC, LE listConference paper Journal paper - 2018:[3] Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry
Guy E. Blelloch, Yan Gu, Julian Shun and Yihan Sun
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2018Parallel incremental algorithm on Delaunay triangulationConference paper Full version (arXiv) - 2016:[2] Parallelism in Randomized Incremental Algorithms
Guy Blelloch, Yan Gu, Julian Shun and Yihan Sun
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016.Parallel incremental algorithms for sorting, Delaunay triangulation, closest pair, smallest enclosing disk, SCC, LE listConference paper Full version (arXiv) - 2015:[1] Sequential Random Permutation, List Contraction and Tree Contraction are Highly Parallel
Julian Shun, Yan Gu, Guy Blelloch, Jeremy T. Fineman, and Phillip B. Gibbons.
ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 431-448, 2015Work-efficient polylog-span algorithms for random permutation, list/tree contractionConference paper