Suggested Final Project Topics

Why it’s worth studying: Most papers on this topic, including the foundational paper Rotation Distance,

Triangulations, and Hyperbolic Geometry  and the more recent  The Diameter of Associahedra, take the

idea of isometries and run wild with them. You’ll see connections between binary search trees, polygon

triangulations, strings balanced strings of parentheses, etc. pop up, which, surprisingly, connects with the

stack-based algorithm for building RMQ structures. The math in this subject area is fairly demanding, but

the ideas are so beautiful that it shouldn’t be hard to find a small piece of the bigger picture to dive deeper

into.