Wolfram Library Archive


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

Triangulations and N-ary Operations
Author

Jaime Rangel-Mondragón
Organization: Universidad Autonoma de Querétaro
Department: Facultad de Informatica
Journal / Anthology

Instituto Tecnologico y de Estudios Superiores de Monterrey. Research Report
Year: 1996
Description

The relation among triangulations of n-gons and applications of binary operations is approached through the solution of several problems. A computational implementation generalizing the division of n-gons and application to arbitrary k-fold operations is offered using the language Mathematica. The generation and counting of different self-intersecting n-gons (called n-stars) is also presented. This counting, along with the counting of different triangulations under rotational equivalence is performed using Burnside's theorem to arrive at explicit formulae.
Subjects

*Mathematics > Discrete Mathematics > Combinatorics
*Mathematics > Geometry > Computational Geometry