Skip to main content Skip to secondary navigation

CAMPUS IS OPEN: There is no emergency at this time. Follow the Alerts and Notices page for further updates.

Main content start

Computer Musings

Event Details:

Wednesday, December 7, 2022
5:00pm - 6:00pm PST

This event is open to:

Affiliates
Faculty
Faculty/Staff
Friends and Family
Postdocs
Staff
Students
General Public
SRWC Employees
Stanford Affiliates

Donald Knuth’s Annual Xmas Tree Lectures are back.

Three fascinating concepts, which seem at first to be entirely unrelated to each other, are in fact in one-to-one correspondence, via three beautiful algorithms. One of them is a data structure involving a pair of binary trees, introduced by Serge Dulucq and Olivier Guibert in 1998; another is a class of permutations introduced by Glen Baxter in 1964; and the third is a geometric understanding of the decomposition of rectangles into rectangles, introduced by Hiroshi Murata, Kunihiro Fujiyoshi, Tomomi Watanabe, and Yoji Kajitani in 1997.

Register

Related Topics

Explore More Events