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
    SPAA
     ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2022  
    DOI:
    10.1145/3490148.3538581   
    K-nearest neighbor, parallel cover tree
    Paper   Slides
  • [7] POSTER: The Problem-Based Benchmark Suite (PBBS), V2
    Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala, Magdalen Dobson, and Yihan Sun
    PPoPP
     ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2022  
    DOI:
    10.1145/3503221.3508422   
    2D convex hull, 2D Delaunay triangulation, 2D Delaunay refinement, kNN (k nearest neighbors), 2D triangle-ray intersection, 2D rectangle counting query
    Paper   Code  
  • 2020:
    [6] Randomized Incremental Convex Hull is Highly Parallel
    Guy E. Blelloch, Yan Gu, Julian Shun, and Yihan Sun
    SPAA
     ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2020  
    DOI:
    10.1145/3350755.3400255   
    Parallel convex hull
    Paper   Video  
  • [5] Parallelism in Randomized Incremental Algorithms
    Guy E. Blelloch, Yan Gu, Julian Shun, and Yihan Sun
    JACM
     Journal of the ACM (JACM), 2020  
    DOI:
    10.1145/3402819   
    Parallel Delaunay triangulation, closest pair, smallest enclosing disk
    Paper   
  • 2019:
    [4] Parallel Range, Segment and Rectangle Queries with Augmented Maps
    Yihan Sun, and Guy E. Blelloch
    ALENEX
     Algorithm Engineering and Experiments (ALENEX), 2019  
    DOI:
    10.1137/1.9781611975499.13   
    Parallel range, segment and rectangle queries
    Paper   ArXiV  
  • 2018:
    [3] Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry
    Guy E. Blelloch, Yan Gu, Yihan Sun, and Julian Shun
    SPAA
     ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2018  
    DOI:
    10.1145/3210377.3210380   
    Parallel write-efficient algorithms on Delaunay triangulation, k-d trees, interval tree, priority search tree, range tree
    Paper   ArXiV  
  • [2] PAM: Parallel Augmented Maps
    Yihan Sun, Daniel Ferizovic, and Guy E. Blelloch
    PPoPP
     ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2018  
    DOI:
    10.1145/3200691.3178509   
    Parallel range tree using P-trees
    Paper   ArXiV  Code  
  • 2016:
    [1] Parallelism in Randomized Incremental Algorithms
    Guy E. Blelloch, Yan Gu, Julian Shun, and Yihan Sun
    SPAA
     ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016  
    DOI:
    10.1145/2935764.2935766   
    Parallel Delaunay triangulation, closet pair, smallest enclosing disk
    Paper   ArXiV