Scholar
Yan Gu
Google Scholar ID: BmshmX8AAAAJ
University of California, Riverside
Citations & Impact
Citations
1,330
H-index
22
i10-index
41
Publications
20
Co-authors
26
list available
Contact
Publications
Resume (English only)
Academic Achievements
- Developed novel parallel graph algorithms, including various stepping algorithms (rho-stepping, radius-stepping, delta*-stepping) for SSSP, BGSS algorithm for SCC, and BC labeling for biconnectivity
- Designed the first theoretically-efficient parallel algorithms for incremental convex hull and Delaunay triangulation
- Created multiple efficient spatial-partitioning data structures and spatial clustering algorithms with strong theoretical and practical performance
- Conducted in-depth research on parallel tree structures, including parallel priority queues, compressed parallel search trees, and parallel data structures for low-dimensional range and nearest-neighbor search
- Proposed highly parallel incremental algorithms under the randomized incremental construction (RIC) framework
- Publications listed on Google Scholar and DBLP, with a complete list available by year
