|
|
|
|
|
|
|
|
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 |
|
|