Publications - Open-source Code Available

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

[Back to full publication list]

• 2023:
  [14] Efficient Parallel Output-Sensitive Edit Distance
  Xiangyun Ding, Xiaojun Dong, Yan Gu, Youzhe Liu, and Yihan Sun
  
  🏆 Best Paper Award
  ESA
   European Symposium on Algorithms (ESA), 2023
  Conference paper  Full version (arXiv)  Code
• [13] High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems
  Xiaojun Dong, Yunshu Wu, Zhongqi Wang, Laxman Dhulipala, Yan Gu, and Yihan Sun
  
  SPAA
   ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2023
  Conference paper  Full version (arXiv)  Code
• [12] Parallel Strong Connectivity Based on Faster Reachability
  Letong Wang, Xiaojun Dong, Yan Gu, and Yihan Sun
  
  SIGMOD
   ACM International Conference on Management of Data (SIGMOD), 2023
  Conference paper  Full version (arXiv)  Code
• [11] Provably Fast and Space-Efficient Parallel Biconnectivity
  Xiaojun Dong, Letong Wang, Yan Gu, and Yihan Sun
  
  🏆 Best Paper Award
  PPoPP
   ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2023
  Conference paper  Full version (arXiv)  Code
• 2022:
  [10] ParGeo: A Library for Parallel Computational Geometry
  Yiqiu Wang, Rahul Yesantharao, Shangdi Yu, Laxman Dhulipala, Yan Gu, and Julian Shun
  
  ESA
   European Symposium on Algorithms (ESA), 2022
  Conference paper  Full version (arXiv)  Code
• 2021:
  [9] Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths
  Xiaojun Dong, Yan Gu, Yihan Sun, and Yunming Zhang
  
  SPAA
   ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2021
  Conference paper  Full version (arXiv)  Video  Code
• [8] 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
  Conference paper  Code
• [7] 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
  Conference paper  Full version (arXiv)  Video  Code
• [6] 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
  Conference paper  Full version (arXiv)  Code
• [5] Parallel In-Place Algorithms: Theory and Practice
  Yan Gu, Omar Obeya, and Julian Shun
  
  APOCS
   ACM-SIAM Algorithmic Principles of Computer Systems (APoCS), 2021
  Conference paper  Video  Code
• 2020:
  [4] Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs
  Laxman Dhulipala, Charlie McGuffey, Hongbo Kang, Yan Gu, Guy E. Blelloch, Phillip B. Gibbons, Julian Shun
  
  🏆 Memorable Paper Award Finalist at the Non-Volatile Memories Workshop (NVMW'20)
  VLDB
   Processings of the VLDB Endowment 13(9), 2020
  Conference paper  Full version (arXiv)  Code
• [3] Theoretically-Efficient and Practical Parallel DBSCAN
  Yiqiu Wang, Yan Gu, and Julian Shun
  
  SIGMOD
   ACM International Conference on Management of Data (SIGMOD), 2020
  Project page  Conference paper  Full version (arXiv)  Video  Code
• 2013:
  [2] Efficient BVH Construction via Approximate Agglomerative Clustering
  Yan Gu, Yong He, Kayvon Fatahalian, and Guy Blelloch
  
  HPG
   High Performance Graphics 2013, pp. 81-88
  Project page  Conference paper  Code
• [1] Mixed-Domain Edge-Aware Image Manipulation
  Xian-Ying Li, Yan Gu, Shi-Min Hu, and Ralph R. Martin
  
  TIP
   IEEE Transactions on Image Processing (TIP), 2013, 22(5), 1915-1925
  Project page  Conference paper  Code