Search: in
Bernard Chazelle
Bernard Chazelle in Encyclopedia Encyclopedia
  Tutorials     Encyclopedia     Videos     Books     Software     DVDs  
       





Bernard Chazelle

Bernard Chazelle
Bernard 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 of a simple polygon, as well as many useful complexity results, such as lower bound techniques based on discrepancy theory. 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.

Chazelle originally grew up in Paris, France, where he received his bachelors degree and masters degree in applied mathematics at the Ecole des Mines de Paris in 1977. Then, at the age of 22, he came to Yale University in the United States, where he received his Ph.D. in computer science 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, and the Paris institutions cole Normale Sup rieure, cole Polytechnique, and INRIA. As of 2004, he has 191 published articles, 93 of which are journal articles, and published two books. He has received 18 grants, 12 of which are from the National Science Foundation. 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 a few polemical essays, such as "Bush's Desolate Imperium" http://www.cs.princeton.edu/~chazelle/politics/bush-article.html and "Anti-Americanism: A Clinical Study" http://www.cs.princeton.edu/~chazelle/politics/antiam.html, which draw from his life experience in both France and the United States.

References

  • Bernard Chazelle, The Discrepancy Method: Randomness and Complexity (2001), ISBN 0-521-00357-1
  • Advances in Discrete and Computational Geometry (B. Chazelle, J.E. Goodman and R. Pollack, eds.) Contemporary Mathematics series, 223, AMS, (1998), ISBN 0-8218-0674-2

External links

es:Bernard Chazelle






Source: Wikipedia | The above article is available under the GNU FDL. | Edit this article



Search for Bernard Chazelle in Tutorials
Search for Bernard Chazelle in Encyclopedia
Search for Bernard Chazelle in Videos
Search for Bernard Chazelle in Books
Search for Bernard Chazelle in Software
Search for Bernard Chazelle in DVDs
Search for Bernard Chazelle in Store




Advertisement




Bernard Chazelle in Encyclopedia
Bernard_Chazelle top Bernard_Chazelle

Home - Add TutorGig to Your Site - Disclaimer

©2011-2013 TutorGig.info All Rights Reserved. Privacy Statement