ICFP/SPLASH 2025 (series) / OlivierFest 2025 (series) / OlivierFest 2025 / How to Fold a Tree: Programming Exercises on Calder’s Mobiles
How to Fold a Tree: Programming Exercises on Calder’s Mobilesfestschrift
We explore several ways of folding over a binary tree, and illustrate their use to solve programming exercises on Calder's mobiles, focusing on algorithms that perform a single tree traversal.
Dedicated to Olivier Danvy on the occasion of his 64th birthday.