Efficient Construction of Probabilistic Tree Embeddings

Guy E. Blelloch , Yan Gu , Yihan Sun
arXiv: Data Structures and Algorithms

25
2016
The Parallel Persistent Memory Model

Guy E. Blelloch , Julian Shun , Yan Gu , Phillip B. Gibbons
acm symposium on parallel algorithms and architectures 247 -258

16
2018
Optimal Parallel Algorithms in the Binary-Forking Model

Guy E. Blelloch , Yan Gu , Jeremy T. Fineman , Yihan Sun
acm symposium on parallel algorithms and architectures 89 -102

10
2020
The Read-Only Semi-External Model.

Guy E. Blelloch , Julian Shun , Yan Gu , Phillip B. Gibbons
APOCS 70 -84

2021
Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering.

Julian Shun , Yan Gu , Yiqiu Wang , Shangdi Yu
arXiv: Data Structures and Algorithms

18
2021
Parallel In-Place Algorithms: Theory and Practice.

Julian Shun , Yan Gu , Omar Obeya
APOCS 114 -128

2
2021
Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths.

Yan Gu , Yihan Sun , Yunming Zhang , Xiaojun Dong
arXiv: Data Structures and Algorithms

9
2021
GeoGraph: A Framework for Graph Processing on Geometric Data

Julian Shun , Yan Gu , Laxman Dhulipala , Yiqiu Wang
Operating Systems Review

2021
Efficient BVH construction via approximate agglomerative clustering

Yan Gu , Yong He , Kayvon Fatahalian , Guy Blelloch
high performance graphics 2013 81 -88

87
2013
Algorithms on minimizing the maximum sensor movement for barrier coverage of a linear domain

Danny Z. Chen , Yan Gu , Jian Li , Haitao Wang
scandinavian workshop on algorithm theory 177 -188

15
2012
Survey: Computational Models for Asymmetric Read and Write Costs

Yan Gu
international parallel and distributed processing symposium 733 -743

1
2018
Ray Specialized Contraction on Bounding Volume Hierarchies

Yan Gu , Yong He , Guy E. Blelloch
Computer Graphics Forum 34 ( 7) 309 -318

3
2015
Randomized Incremental Convex Hull is Highly Parallel

Guy E. Blelloch , Yan Gu , Julian Shun , Yihan Sun
acm symposium on parallel algorithms and architectures 103 -115

7
2020
Parallel Shortest Paths Using Radius Stepping

Guy E. Blelloch , Yan Gu , Yihan Sun , Kanat Tangwongsan
acm symposium on parallel algorithms and architectures 443 -454

43
2016
Parallel Algorithms for Asymmetric Read-Write Costs

Naama Ben-David , Guy E. Blelloch , Jeremy T. Fineman , Phillip B. Gibbons
acm symposium on parallel algorithms and architectures 145 -156

26
2016
Theoretically-Efficient and Practical Parallel DBSCAN

Yiqiu Wang , Yan Gu , Julian Shun
international conference on management of data 2555 -2571

38
2020
Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry

Guy E. Blelloch , Yan Gu , Julian Shun , Yihan Sun
acm symposium on parallel algorithms and architectures 235 -246

13
2018
Sorting with Asymmetric Read and Write Costs

Guy E. Blelloch , Jeremy T. Fineman , Phillip B. Gibbons , Yan Gu
acm symposium on parallel algorithms and architectures 1 -12

36
2015
A Top-Down Parallel Semisort

Yan Gu , Julian Shun , Yihan Sun , Guy E. Blelloch
acm symposium on parallel algorithms and architectures 24 -34

27
2015
Parallelism in Randomized Incremental Algorithms

Guy E. Blelloch , Yan Gu , Julian Shun , Yihan Sun
Journal of the ACM 67 ( 5) 1 -27

1
2020