Philip N. Klein is a professor of computer science at Brown University. His research area is the design and analysis of algorithms, especially algorithms for problems in graphs (abstract networks).
Klein’s research has focused on algorithms for graphs that can be drawn on the plane. Such graphs arise, for example, in modeling geographic phenomena. Algorithms can take advantage of this structure to more quickly compute answers or to compute more accurate answers. Klein seeks to apply algorithms to computational problems of a spatial or geographical nature, especially problems arising in the study of cities.
Klein graduated summa cum laude from Harvard University, received his PhD from the Massachusetts Institute of Technology, and was a postdoctoral fellow at Harvard. He is a recipient of the Presidential Young Investigator Award and of Brown’s Philip J. Bray Award for teaching excellence in the physical sciences. Klein is also a fellow of the Association for Computing Machinery.