A non-recursive algorithm for polygon triangulation

Predrag S. Stanimirović, Predrag V. Krtolica, Rade Stanojevic

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish
Pages (from-to)61-67
Number of pages7
JournalYugoslav Journal of Operations Research
Volume13
Issue number1
Publication statusPublished - 2003
Externally publishedYes

    Fingerprint

Keywords

  • Contex-free grammar
  • Convex polygon triangulation
  • Reverse Polish notation

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Cite this