In this paper, the block method for convex polygon triangula-tion 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)
In this paper 1 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.