Bernard Chazelle
Lua error in package.lua at line 80: module 'strict' not found.
Bernard Chazelle | |
---|---|
File:Bernard Chazelle.jpg | |
Born | Bernard Chazelle[1] November 5, 1955 France |
Alma mater | Yale University |
Occupation | Computer scientist |
Spouse(s) | Celia (Martin) Chazelle |
Children | Damien Chazelle Anna Chazelle |
Bernard Chazelle (born November 5, 1955) is the Eugene Higgins Professor of Computer Science at Princeton University. Much of his work is in computational geometry, where he has found many of the best-known algorithms, such as linear-time triangulation[2] of a simple polygon, as well as major complexity results, such as lower bound techniques based on discrepancy theory.[3] He is also known for his invention of the soft heap data structure and the most asymptotically efficient known algorithm for finding minimum spanning trees.[4]
Contents
Life
Chazelle grew up in Paris, France, where he received his bachelor's degree and master's degree in applied mathematics at the Ecole des Mines de Paris in 1977. Then, at the age of 21, he came to Yale University in the United States, where he received his Ph.D. in computer science in 1980 under the supervision of David P. Dobkin. He went on to claim important research positions at institutions such as Carnegie Mellon, Brown, NEC, Xerox PARC, the Institute for Advanced Study, and the Paris institutions École Normale Supérieure, École Polytechnique, INRIA, and Collège de France. He is a fellow of the ACM, the American Academy of Arts and Sciences, the John Simon Guggenheim Memorial Foundation, and NEC, as well as a member of the European Academy of Sciences.
Chazelle has also written essays about music and politics.[5] He is the father of director Damien Chazelle.
Works
- Lua error in package.lua at line 80: module 'strict' not found.
References
- ↑ http://www.cs.princeton.edu/~chazelle/
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ Lua error in package.lua at line 80: module 'strict' not found..
- ↑ http://www.cs.princeton.edu/~chazelle/
External links
External video | |
---|---|
Discovering the Cosmology of Bach, On Being, November 13, 2014 | |
Why Natural Algorithms are the Language of the Living World on YouTube, Technion's Computer Science Faculty, April 23, 2013 |
- Pages with broken file links
- Pages using infobox person with unknown parameters
- Infobox person using numbered parameter
- Articles with hCards
- 1955 births
- Living people
- French computer scientists
- American computer scientists
- Researchers in geometric algorithms
- Fellows of the Association for Computing Machinery
- Yale University alumni
- Princeton University faculty
- Guggenheim Fellows
- People from Paris