Publications - Open-source Code Available
You can also find my publication list on Google Scholar and DBLP.
[Back to full publication list]
- 2023:[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
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
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 AwardACM 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
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
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
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
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
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
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)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
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
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
IEEE Transactions on Image Processing (TIP), 2013, 22(5), 1915-1925
Project page Conference paper Code