Next:
Minimal triangulation of a
Up:
Write once, solve thrice:
Previous:
Write once, solve thrice:
The problems
Here are sketches of each problem, and a sketch (in English) of an algorithm to solve them.
Subsections
Minimal triangulation of a convex polygon
Optimal grouping of a matrix product
Optimal structure of a BST
Danny Heap 2002-11-27