1955 bernard chazelle french computer scientist and academic 11 05

At a glance

Born
1955
Events
1 linked record
Read the full biography on Wikipedia
Historical figure

Bernard Chazelle

French computer scientist (born 1955)

Born 1955

Biography

Bernard Chazelle is a French computer scientist. He is 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 deterministic algorithm for finding minimum spanning trees.

Sources & further reading

This biography is based on the linked Wikipedia entry and the on-this-day records below. Follow the source link to verify dates and context, or explore the related events for the wider historical setting.

Wikipedia source · Search related stories · Browse by decade

Events associated with Bernard Chazelle

Source-linked records from the archive, newest first.

See all matches