- Full text PDF available (3)
- This year (0)
- Last 5 years (2)
- Last 10 years (2)
Journals and Conferences
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 . This conjecture establishes the rules for deducing when the insertion of the parenthesis is needed while converting an postfix expression to the infix one.
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)