Bernard Chazelle

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

Template:Short description Script error: No such module "Unsubst". Script error: No such module "Template wrapper".Script error: No such module "Check for clobbered parameters".

Bernard Chazelle (born November 5, 1955) is a French computer scientist. He is the Eugene Higgins Professor of Computer Science at Princeton University. Much of his work is in computational geometry, where he is known for his study of algorithms, such as linear-time triangulation[1] of a simple polygon, as well as major complexity results, such as lower bound techniques based on discrepancy theory.[2] He is also known for his invention of the soft heap data structure and the most asymptotically efficient known deterministic algorithm for finding minimum spanning trees.[3]

Early life

Chazelle was born in Clamart, France, the son of Marie-Claire (née Blanc) and Jean Chazelle.Script error: No such module "Unsubst". He grew up in Paris, France, where he received his bachelor's degree and master's degree in applied mathematics at the École des mines de Paris in 1977. Then, at the age of 21, he attended Yale University in the United States, where he received his PhD in computer science in 1980 under the supervision of David P. Dobkin.[4]

Career

Template:BLP sources section Chazelle accepted professional appointments at institutions such as 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. He has also written essays about music and politics.[5]

Personal life

Chazelle is married to Celia Chazelle. He is the father of director Damien Chazelle, the youngest person in history to win an Academy Award for Best Director, and Anna Chazelle, an entertainer.

Works

  • Script error: No such module "citation/CS1".

See also

References

<templatestyles src="Reflist/styles.css" />

  1. Script error: No such module "citation/CS1".
  2. Script error: No such module "citation/CS1".
  3. Script error: No such module "citation/CS1".
  4. Template:PAGENAMEBASE at the Mathematics Genealogy ProjectTemplate:EditAtWikidata
  5. Profile, princeton.edu; accessed February 16, 2017.

Script error: No such module "Check for unknown parameters".

External links

Template:Sister project Script error: No such module "Infobox".Template:Template otherScript error: No such module "Check for unknown parameters".

Template:Damien Chazelle Template:Authority control