Title
Decomposition of Catalan numbers and convex polygon triangulations
Abstract
In this paper we present a method for Catalan number decomposition in the expressions of the form (2 + i). This method gives convex polygon triangulations in Hurtado-Noy ordering. Therefore, we made a relationship between the expressions and the ordering mentioned above. The corresponding algorithm for Catalan number decomposition is developed and implemented in Java, as well as the algorithm which generates convex polygon triangulations. At the end, we have provided the comparison of Hurtado's algorithm and our algorithm based on the decomposition method.
Year
DOI
Venue
2014
10.1080/00207160.2013.837894
International Journal of Computer Mathematics
Keywords
Field
DocType
catalan number decomposition,convex polygon triangulation,hurtado–noy algorithm
Discrete mathematics,Mathematical optimization,Combinatorics,Polygon covering,Krein–Milman theorem,Convex polygon,Convex set,Affine-regular polygon,Star-shaped polygon,Polygon triangulation,Mathematics,Monotone polygon
Journal
Volume
Issue
ISSN
91
6
0020-7160
Citations 
PageRank 
References 
0
0.34
3
Authors
4