ACM Special Interest Group on Management of Data (SIGMOD), 2025
@inproceedings{
pkdtree,
title = {
Pkd-tree: Parallel kd-tree with Batch Updates (To Appear)
},
author = {Men, Ziyang and Shen, Zheqi and Gu, Yan and Sun, Yihan},
booktitle = {ACM Special Interest Group on Management of Data (SIGMOD)},
year = {
2025
}
}
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2022
@inproceedings{
covertree,
title = {
Parallel Cover Trees and Applications
},
author = {Gu, Yan and Napier, Zachary and Sun, Yihan and Wang, Letong},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2022
}
}
ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2022
@inproceedings{
pbbsv2,
title = {
POSTER: The Problem-Based Benchmark Suite (PBBS), V2
},
author = {Anderson, Daniel and Blelloch, Guy E. and Dhulipala, Laxman and Dobson, Magdalen and Sun, Yihan},
booktitle = {ACM Symposium on Principles and Practice of Parallel Programming (PPoPP)},
year = {
2022
}
}
@inproceedings{
parchain,
title = {
ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain
},
author = {Yu, Shangdi and Wang, Yiqiu and Gu, Yan and Dhulipala, Laxman and Shun, Julian},
booktitle = {Proceedings of the VLDB Endowment (VLDB)},
year = {
2021
}
}
ACM SIGOPS Operating Systems Review (SIGOPS-OSR), 2021
@inproceedings{
geograph,
title = {
GeoGraph: A Framework for Graph Processing on Geometric Data
},
author = {Wang, Yiqiu and Yu, Shangdi and Dhulipala, Laxman and Gu, Yan and Shun, Julian},
booktitle = {ACM SIGOPS Operating Systems Review (SIGOPS-OSR)},
year = {
2021
}
}
Enable parallel graph processing for geometric data
ACM Special Interest Group on Management of Data (SIGMOD), 2021
@inproceedings{
emst,
title = {
Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering
},
author = {Wang, Yiqiu and Yu, Shangdi and Gu, Yan and Shun, Julian},
booktitle = {ACM Special Interest Group on Management of Data (SIGMOD)},
year = {
2021
}
}
ACM Symposium on Computational Geometry (SoCG), 2021
@inproceedings{
closestpair,
title = {
An Experimental Study of a New Parallel Batch-Dynamic Closest Pair Data Structure
},
author = {Yiqiu, Wang and Yu, Shangdi and Gu, Yan and Shun, Julian},
booktitle = {ACM Symposium on Computational Geometry (SoCG)},
year = {
2021
}
}
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2020
@inproceedings{
convexhull,
title = {
Randomized Incremental Convex Hull is Highly Parallel
},
author = {Blelloch, Guy E. and Gu, Yan and Shun, Julian and Sun, Yihan},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2020
}
}
@inproceedings{
incremental-jacm,
title = {
Parallelism in Randomized Incremental Algorithms
},
author = {Blelloch, Guy E. and Gu, Yan and Shun, Julian and Sun, Yihan},
booktitle = {Journal of the ACM (JACM)},
year = {
2020
}
}
Parallel Delaunay triangulation, closest pair, smallest enclosing disk
ACM Special Interest Group on Management of Data (SIGMOD), 2020
@inproceedings{
,
title = {
Theoretically-Efficient and Practical Parallel DBSCAN
},
author = {Wang, Yiqiu and Gu, Yan and Shun, Julian},
booktitle = {ACM Special Interest Group on Management of Data (SIGMOD)},
year = {
2020
}
}
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2018
@inproceedings{
we-geo,
title = {
Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry
},
author = {Blelloch, Guy E. and Gu, Yan and Sun, Yihan and Shun, Julian},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2018
}
}
Parallel write-efficient algorithms on Delaunay triangulation, k-d trees, interval tree, priority search tree, range tree
ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2018
@inproceedings{
pam,
title = {
PAM: Parallel Augmented Maps
},
author = {Sun, Yihan and Ferizovic, Daniel and Blelloch, Guy E.},
booktitle = {ACM Symposium on Principles and Practice of Parallel Programming (PPoPP)},
year = {
2018
}
}
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016
@inproceedings{
incremental,
title = {
Parallelism in Randomized Incremental Algorithms
},
author = {Blelloch, Guy E. and Gu, Yan and Shun, Julian and Sun, Yihan},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2016
}
}
Parallel Delaunay triangulation, closet pair, smallest enclosing disk
@inproceedings{
,
title = {
Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain
},
author = {Chen, Danny Z. and Gu, Yan and Li, Jian and Wang, Haitao},
booktitle = {SWAT. Discrete & Computational Geometry (SWAT)},
year = {
2013
}
}