Bernard Chazelle (nacido el 5 de noviembre de 1955) es un informático francoestadounidense . Es profesor de informática Eugene Higgins en la Universidad de Princeton . Gran parte de su trabajo se centra en la geometría computacional , donde es conocido por su estudio de algoritmos, como la triangulación en tiempo lineal [2] de un polígono simple , así como por los resultados de mayor complejidad, como las técnicas de límite inferior basadas en la teoría de la discrepancia . [3] También es conocido por su invención de la estructura de datos de montón blando y el algoritmo determinista más asintóticamente eficiente conocido para encontrar árboles de expansión mínimos . [4]
Chazelle nació en Clamart , Francia, hijo de Marie-Claire (née Blanc) y Jean Chazelle. [ cita requerida ] Creció en París, Francia, donde recibió su licenciatura y maestría en matemáticas aplicadas en la École des Mines de Paris en 1977. Luego, a la edad de 21 años, asistió a la Universidad de Yale en los Estados Unidos, donde recibió su doctorado en informática en 1980 bajo la supervisión de David P. Dobkin . [ 5 ]
Chazelle aceptó nombramientos profesionales en instituciones como Brown , NEC , Xerox PARC , el Instituto de Estudios Avanzados y las instituciones parisinas École normale supérieure , École polytechnique , Inria y Collège de France . Es miembro de la ACM , la Academia Estadounidense de las Artes y las Ciencias , la Fundación Memorial John Simon Guggenheim y NEC , así como miembro de la Academia Europea de Ciencias. También ha escrito ensayos sobre música y política. [6]
Chazelle está casado con Celia Chazelle . Es el padre del director Damien Chazelle , la persona más joven de la historia en ganar un premio Oscar a Mejor Director , y de Anna Chazelle , una artista.