Yan Gu




Address:  GHC 6601, Carnegie Mellon University, Pittsburgh, PA 15213


[Curriculum Vitae]


I am currently a Ph.D. candidate at Carnegie Mellon University, advised by Prof. Guy Blelloch .


Prior to coming to CMU, I received my Bachelor degree in Computer Science from Tsinghua University . [A longer bio]


My current research interests are high performance graphics and parallel algorithms.


I participated in Olympiad Informatics and ACM/ICPC. I have kept the passion on algorithms, and I always enjoy solving some interesting problems.



Selected Publications


Efficient BVH Construction via Approximate Agglomerative Clustering

Yan Gu, Yong He, Kayvon Fatahalian, and Guy Blelloch.

High Performance Graphics 2013.


[BibTex] [Project Page]

[6.2M Paper] [Code]


Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain

Danny Z. Chen, Yan Gu, Jian Li, and Haitao Wang.

SWAT 2012. Discrete & Computational Geometry.



[Conference Version] [Full Version]


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.


[BibTex] [Project Page]

[7.0M Paper] [C++ Code]



A Geometric Study of V-style Pop-ups: Theories and Algorithms

Xian-Ying Li, Tao Ju, Yan Gu, and Shi-Min Hu.

ACM Transactions on Graphics (SIGGRAPH 2011), 30(4): article 98.


[BibTex] [Project Page]

[34.3M Paper] [1.8M Paper] [8.9M Video] [13.9M Slides]





TA for 15-295 Competition Programming and Problem Solving(Fall 13, Spring 14), co-coach for CMU ACM/ICPC team in 2013-2014.




2013 - Bronze Medal, North American Champion, ACM/ICPC 2012-2013 Programming Contest World Final, St. Petersburg.

2012 - Champion, ACM/ICPC 2012-2013 Programming Contest, East Central North America Regional, Youngstown.

2008 - Champion, ACM/ICPC 2008-2009 Programming Contest, Asia Regional, Harbin.

2007 - Gold Medal of the 24th National Olympiad in Informatics (NOI) of China, Fuzhou.

2012 - Graduated with honors in Computer Science (Tsinghua Univ).

2011 - Morgan Stanley Scholarship.



Last updated by Yan Gu, Aug. 2013.