Publications - Geometric Algorithms

You can also find my publication list on Google Scholar and DBLP.

[Back to full publication list]

• 2021:
  [11] ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain
  Shangdi Yu, Yiqiu Wang, Yan Gu, Laxman Dhulipala, and Julian Shun
  
  VLDB
   Processings of the VLDB Endowment
  
  hierarchical agglomerative clustering
  Conference paper  Full version (arXiv)  
• [10] GeoGraph: A Framework for Graph Processing on Geometric Data
  Yiqiu Wang, Shangdi Yu, Laxman Dhulipala, Yan Gu, and Julian Shun
  
  SIGOPS OSR
   ACM SIGOPS Operating Systems Review, Vol. 55 Issue 1, pp. 38-46, 2021
  
  Enable parallel graph processing for geometric data
  Conference paper  Code
• [9] Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering
  Yiqiu Wang, Shangdi Yu, Yan Gu, and Julian Shun
  
  SIGMOD
   ACM International Conference on Management of Data (SIGMOD), 2021
  
  Euclidean MST and spatial clustering
  Conference paper  Full version (arXiv)  Video  Code
• [8] An Experimental Study of a New Parallel Batch-Dynamic Closest Pair Data Structure
  Yiqiu Wang, Shangdi Yu, Yan Gu, and Julian Shun
  
  SoCG
   ACM Symposium on Computational Geometry (SoCG), 2021
  
  Closest pair
  Conference paper  Full version (arXiv)  Code
• 2020:
  [7] 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.
  
  Parallel convex hull
  Conference paper  Video  
• [6] Theoretically-Efficient and Practical Parallel DBSCAN
  Yiqiu Wang, Yan Gu, and Julian Shun
  
  SIGMOD
   ACM International Conference on Management of Data (SIGMOD), 2020
  
  spatial clustering
  Project page  Conference paper  Full version (arXiv)  Video  Code
• [5] Parallelism in Randomized Incremental Algorithms
  Guy E. Blelloch, Yan Gu, Julian Shun, and Yihan Sun
  
  JACM
   Journal of the ACM (JACM)
  
  Parallel Delaunay triangulation, closest pair, smallest enclosing disk
  Conference paper  Journal paper  
• 2018:
  [4] Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry
  Guy E. Blelloch, Yan Gu, Julian Shun and Yihan Sun
  
  SPAA
   ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2018
  
  Parallel algorithms for Delaunay triangulation, k-d trees, interval tree, priority search tree, range tree
  Conference paper  Full version (arXiv)  
• 2016:
  [3] Parallelism in Randomized Incremental Algorithms
  Guy Blelloch, Yan Gu, Julian Shun and Yihan Sun
  
  SPAA
   ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016.
  
  Parallel Delaunay triangulation, closest pair, smallest enclosing disk
  Conference paper  Full version (arXiv)  
• [2] Parallel Algorithms with Asymmetric Read and Write Costs
  Naama Ben-David, Guy Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Charles McGuffey, and Julian Shun
  
  SPAA
   ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016.
  
  Convex hull
  Conference paper  
• 2013:
  [1] Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain
  Danny Z. Chen, Yan Gu, Jian Li, and Haitao Wang
  
  SWAT
   SWAT 2012. Discrete & Computational Geometry, 2013, 50(2), pp. 374-408
  
  Interval cover on 1D
  Full version