Binhai Zhu
From Wikipedia, the free encyclopedia
Binhai Zhu (born in 1966) is a Professor in Computer Science at Montana State University.
He obtained his BS degree in Computer Science at Shandong University in 1986, and completed his PhD in Computer Science at McGill University in 1994. He did his post-doc training at Los Alamos National Laboratory during 1994-1996. Since 1996, he has been teaching at universities in Hong Kong, Canada and USA.
His research focuses on algorithms design and analysis, especially in computational geometry and computational biology (since 2004). He is best known for the Jump-and-Walk algorithm designed and analyzed by him and his colleagues. The algorithm is the first sublinear geometric algorithm (with proven theoretical performance) and has been used in many famous software packages. His other major contribution is in map labeling, where he is still working on and aiming at more realistic and useful algorithms/models.