 |
 |
 |
 |
 |
 |
 |
 |
 Triangulations of a Convex Polygon
 |
 |
 |
 |
 |
 |

Organization: | Pusan National University |
Department: | Department of Mathematics Education, College of Education |
 |
 |
 |
 |
 |
 |
 0210-407
 |
 |
 |
 |
 |
 |
 1999-06-07
 |
 |
 |
 |
 |
 |
 This is a Mathematica notebook which finds and visualizes the triangulations of a convex polygon. This shows the one-to-one correspondence between a binary tree and a triangulation of a convex polygon in a visual manner. It consists of a direct implementation of the proof of this fact.
 |
 |
 |
 |
 |
 |

 |
 |
 |
 |
 |
 |
 Catalan, Triangulation, binary tree, depth first traversal search, graph theory
 |
 |
 |
 |
 |
 |

| Triangulations.nb (214.3 KB) - Mathematica notebook |
 |
 |