A Non-Recursive Algorithm for Polygon Triangulation
Yugoslav journal of operations research, Tome 13 (2003) no. 1, p. 61 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

In this paper an algorithm for the convex polygon triangulation based on the reverse Polish notation is proposed. The formal grammar method is used as the starting point in the investigation. This idea is "translated" to the arithmetic expression field enabling application of the reverse Polish notation method.
Keywords: Reverse Polish notation, convex polygon triangulation, contex-free grammar.
@article{YJOR_2003_13_1_a3,
     author = {Predrag S. Stanimirovi\'c and Predrag V. Krtolica and Rade Stanojevi\'c},
     title = {A {Non-Recursive} {Algorithm} for {Polygon} {Triangulation}},
     journal = {Yugoslav journal of operations research},
     pages = {61 },
     publisher = {mathdoc},
     volume = {13},
     number = {1},
     year = {2003},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2003_13_1_a3/}
}
TY  - JOUR
AU  - Predrag S. Stanimirović
AU  - Predrag V. Krtolica
AU  - Rade Stanojević
TI  - A Non-Recursive Algorithm for Polygon Triangulation
JO  - Yugoslav journal of operations research
PY  - 2003
SP  - 61 
VL  - 13
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2003_13_1_a3/
LA  - en
ID  - YJOR_2003_13_1_a3
ER  - 
%0 Journal Article
%A Predrag S. Stanimirović
%A Predrag V. Krtolica
%A Rade Stanojević
%T A Non-Recursive Algorithm for Polygon Triangulation
%J Yugoslav journal of operations research
%D 2003
%P 61 
%V 13
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2003_13_1_a3/
%G en
%F YJOR_2003_13_1_a3
Predrag S. Stanimirović; Predrag V. Krtolica; Rade Stanojević. A Non-Recursive Algorithm for Polygon Triangulation. Yugoslav journal of operations research, Tome 13 (2003) no. 1, p. 61 . http://geodesic.mathdoc.fr/item/YJOR_2003_13_1_a3/