#### Filter Results:

- Full text PDF available (3)

#### Publication Year

2004

2014

- This year (0)
- Last 5 years (2)
- Last 10 years (2)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

The reverse Polish notation properties are used in the construction of the algorithms for the polygon triangulation. The formal grammar method is “translated” to the arithmetic expression field enabling application of the reverse Polish notation method. The result of this approach is a relatively simple algorithm for polygon triangulation.

In this paper we prove the conjecture made in [2]. This conjecture establishes the rules for deducing when the insertion of the parenthesis is needed while converting an postfix expression to the infix one.

- Predrag V. Krtolica, Predrag S. Stanimirovic
- Int. J. Comput. Math.
- 2004

- Predrag S. Stanimirovic, Predrag V. Krtolica, Muzafer H. Saracevic, Sead H. Masovic
- Int. J. Comput. Math.
- 2014

In this paper, the block method for convex polygon triangulation is presented. The method is based on the usage of the previously generated triangulations for polygon with smaller number of vertices. In the beginning, we establish some relations between the triangulations of the polygons having the consecutive number of vertices. Using these relations, we… (More)

- ‹
- 1
- ›