| dbpprop:abstract
|
- Bernard Chazelle is Eugene Higgins Professor of Computer Science 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 Ecole Normale Supérieure, Ecole 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" and "Anti-Americanism: A Clinical Study", which draw from his life experience in both France and the United States.
- Bernard Chazelle es un investigador francés en computación de la Universidad de Princeton. Es sobre todo conocido por su invención de la estructura de datos Montículo suave y el más asintóticamente eficiente algoritmo conocido para calcular el Árbol de expansión mínima de un grafo. La mayoría de sus trabajos son en geometría computacional, donde ha encontrado muchos de los mejores algoritmos conocidos, tales como la triangulación en tiempo lineal de polígono simple, así como muchos resultados útiles en complejidad, tales como técnicas para obtener cotas inferiores basadas en teoría de la discrepancia. Chazelle creció en París, donde obtuvo diplomas de licenciatura y maestría en Matemáticas aplicadas en la Escuela de Minas de París en 1977. Obtuvo un doctorado de la Universidad de Yale en computación. Ha trabajado en institutos como Carnegie-Mellon, Brown, NEC, Xerox PARC, Escuela Normal Superior de París, Escuela Politécnica de Francia y el INRIA. Hasta 2004 ha publicado más de 150 artículos científicos y es miembro de la Academia Europea de Ciencias. Chazelle también ha escrito ensayos políticos, tales como Bush's Desolate Imperium y Anti-Americanism: A Clinical Study, a partir de sus experiencias al haber sido residente en Francia y en los Estados Unidos.
|
![[RDF Data]](/statics/sw-cube.png)
