| dbo:abstract
|
- 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. (en)
- 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. (de)
- 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. (es)
- 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. (fr)
|
| dbo:academicDiscipline
| |
| dbo:almaMater
| |
| dbo:birthDate
| |
| dbo:birthPlace
| |
| dbo:child
| |
| dbo:doctoralAdvisor
| |
| dbo:doctoralStudent
| |
| dbo:institution
| |
| dbo:spouse
| |
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 5179 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:almaMater
| |
| dbp:birthDate
| |
| dbp:birthPlace
| |
| dbp:children
| |
| dbp:doctoralAdvisor
| |
| dbp:doctoralStudents
| |
| dbp:fields
| |
| dbp:name
| |
| dbp:nationality
| |
| dbp:occupation
| |
| dbp:spouse
| |
| dbp:video
|
- 0001-04-23 (xsd:gMonthDay)
- 0001-11-13 (xsd:gMonthDay)
|
| dbp:wikiPageUsesTemplate
| |
| dbp:workplaces
| |
| dcterms:subject
| |
| gold:hypernym
| |
| schema:sameAs
| |
| rdf:type
| |
| rdfs:comment
|
- 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. (en)
- 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. (de)
- 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. (fr)
- 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 . (es)
|
| rdfs:label
|
- Bernard Chazelle (en)
- Bernard Chazelle (de)
- Bernard Chazelle (es)
- Bernard Chazelle (fr)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| foaf:name
| |
| is dbo:doctoralStudent
of | |
| is dbo:parent
of | |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageWikiLink
of | |
| is dbp:doctoralStudents
of | |
| is dbp:parents
of | |
| is foaf:primaryTopic
of | |
