Bernard Chazelle, informaticien et universitaire français

Bernard Chazelle (né le 5 novembre 1955) est un informaticien franco-américain. Il est actuellement titulaire de la chaire Eugene Higgins d'informatique à l'Université de Princeton. Une grande partie de son travail porte sur la géométrie computationnelle, où il est connu pour son étude des algorithmes, tels que la triangulation en temps linéaire d'un polygone simple, ainsi que des résultats de complexité majeurs, tels que les techniques de limite inférieure basées sur la théorie des écarts. Il est également connu pour son invention de la structure de données de tas souple et de l'algorithme connu le plus asymptotiquement efficace pour trouver des arbres couvrant minimum.