Publications - Geometry Algorithms
You can also find my publication list on Google Scholar and DBLP.
[Back to full publication list]
- 2022:[8] Parallel Cover Trees and Applications
Yan Gu, Zachary Napier, Yihan Sun, and Letong Wang
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2022K-nearest neighbor, parallel cover treePaper Slides - [7]
POSTER: The Problem-Based Benchmark Suite (PBBS), V2
Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala, Magdalen Dobson, and Yihan Sun
ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 20222D convex hull, 2D Delaunay triangulation, 2D Delaunay refinement, kNN (k nearest neighbors), 2D triangle-ray intersection, 2D rectangle counting queryPaper Code - 2020:[6] 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), 2020Parallel convex hullPaper Video - [5]
Parallelism in Randomized Incremental Algorithms
Guy E. Blelloch, Yan Gu, Julian Shun, and Yihan Sun
Journal of the ACM (JACM), 2020Parallel Delaunay triangulation, closest pair, smallest enclosing diskPaper - 2019:[4] Parallel Range, Segment and Rectangle Queries with Augmented Maps
Yihan Sun, and Guy E. Blelloch
Algorithm Engineering and Experiments (ALENEX), 2019Parallel range, segment and rectangle queriesPaper ArXiV - 2018:[3] Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry
Guy E. Blelloch, Yan Gu, Yihan Sun, and Julian Shun
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2018Parallel write-efficient algorithms on Delaunay triangulation, k-d trees, interval tree, priority search tree, range treePaper ArXiV - [2]
PAM: Parallel Augmented Maps
Yihan Sun, Daniel Ferizovic, and Guy E. Blelloch
ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2018Parallel range tree using P-treesPaper ArXiV Code - 2016:[1] Parallelism in Randomized Incremental Algorithms
Guy E. Blelloch, Yan Gu, Julian Shun, and Yihan Sun
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016Parallel Delaunay triangulation, closet pair, smallest enclosing diskPaper ArXiV