His past research has focused on computational geometry, computational topology, graph algorithms, and their applications; he is also the author a popular free algorithms textbook. His awards include a Sloan Research Fellowship, an NSF CAREER award, and numerous teaching and research awards from the University of Illinois.