Bernard Chazelle

http://dbpedia.org/resource/Bernard_Chazelle an entity of type: Thing

Bernard Chazelle (born November 5, 1955) is a French-American computer scientist. He is currently 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 of a simple polygon, as well as major 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. rdf:langString

Bernard Chazelle (* 1955 in Paris) ist ein französisch-amerikanischer Informatiker und Mathematiker. Er ist seit 1989 Professor an der Princeton University und beschäftigt sich vorrangig mit algorithmischer Geometrie. rdf:langString

Bernard Chazelle, né le 5 novembre 1955 à Clamart, est un mathématicien et informaticien franco-américain, professeur à l'université de Princeton. Une grande partie de ses travaux concerne la géométrie algorithmique. rdf:langString

Bernard Chazelle (Clamart; 5 de noviembre de 1955) 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 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 . rdf:langString

rdfs:label

rdf:langString Bernard Chazelle

foaf:name

rdf:langString Bernard Chazelle

dbpprop:name

rdf:langString Bernard Chazelle

dbpedia-owl:birthDate

xsd:date 1955-11-05

dbpedia-owl:wikiPageID

xsd:integer 1051825

dbpedia-owl:wikiPageRevisionID

xsd:integer 1111291962

dbpprop:birthDate

xsd:date 1955-11-05

dbpprop:children

xsd:integer 2

dbpprop:nationality

rdf:langString French, American

dbpprop:video

xsd:gMonthDay --04-23 --11-13

dbpedia-owl:abstract

rdf:langString Bernard Chazelle (born November 5, 1955) is a French-American computer scientist. He is currently 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 of a simple polygon, as well as major 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.

rdf:langString Bernard Chazelle (* 1955 in Paris) ist ein französisch-amerikanischer Informatiker und Mathematiker. Er ist seit 1989 Professor an der Princeton University und beschäftigt sich vorrangig mit algorithmischer Geometrie.

rdf:langString Bernard Chazelle (Clamart; 5 de noviembre de 1955) 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 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 . 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, , Xerox PARC, Escuela Normal Superior de París, y el INRIA. Hasta 2004 ha publicado más de 150 artículos científicos y es miembro de la . 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. Es padre del director ganador del Oscar Damien Chazelle.

rdf:langString Bernard Chazelle, né le 5 novembre 1955 à Clamart, est un mathématicien et informaticien franco-américain, professeur à l'université de Princeton. Une grande partie de ses travaux concerne la géométrie algorithmique.

data from the linked data cloud