Mathematica 9 is now available

Wolfram Library Archive


All Collections Articles Books Conference Proceedings
Courseware Demos MathSource Technical Notes
Title Downloads

Triangulations of a Convex Polygon
Author

Keehong Song
Organization: Pusan National University
Department: Department of Mathematics Education, College of Education
URL: http://www.mathematica.co.kr
Old MathSource #

0210-407
Revision date

1999-06-07
Description

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

*Mathematica Technology > Programming > 2D Graphics
*Mathematics > Discrete Mathematics > Graph Theory
*Mathematics > Geometry > Plane Geometry
Keywords

Catalan, Triangulation, binary tree, depth first traversal search, graph theory
Downloads Download Wolfram CDF Player

Download
Triangulations.nb (214.3 KB) - Mathematica notebook