Extended Principle of Mathematical Induction: Example from computational geometry (Screencast 4.2.2)

This video gives another example of the extended principle of mathematical induction, drawing from a problem on counting the number of triangles in a triangulation of a polygon.