Yan Gu

 

Email:  

 

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.

 

[BibTex]

[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]

 

 

Services

 

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

 

Awards

 

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.