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

Triangulation
Grammar

Keywords

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

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Cite this

A non-recursive algorithm for polygon triangulation. / Stanimirović, Predrag S.; Krtolica, Predrag V.; Stanojevic, Rade.

In: Yugoslav Journal of Operations Research, Vol. 13, No. 1, 2003, p. 61-67.

Research output: Contribution to journalArticle

Stanimirović, Predrag S. ; Krtolica, Predrag V. ; Stanojevic, Rade. / A non-recursive algorithm for polygon triangulation. In: Yugoslav Journal of Operations Research. 2003 ; Vol. 13, No. 1. pp. 61-67.
@article{aaf5ebf6d2584951a7d3341c0bec1646,
title = "A non-recursive algorithm for polygon triangulation",
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.",
keywords = "Contex-free grammar, Convex polygon triangulation, Reverse Polish notation",
author = "Stanimirović, {Predrag S.} and Krtolica, {Predrag V.} and Rade Stanojevic",
year = "2003",
language = "English",
volume = "13",
pages = "61--67",
journal = "Yugoslav Journal of Operations Research",
issn = "0354-0243",
publisher = "University of Belgrade",
number = "1",

}

TY - JOUR

T1 - A non-recursive algorithm for polygon triangulation

AU - Stanimirović, Predrag S.

AU - Krtolica, Predrag V.

AU - Stanojevic, Rade

PY - 2003

Y1 - 2003

N2 - 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.

AB - 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.

KW - Contex-free grammar

KW - Convex polygon triangulation

KW - Reverse Polish notation

UR - http://www.scopus.com/inward/record.url?scp=24744459210&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=24744459210&partnerID=8YFLogxK

M3 - Article

VL - 13

SP - 61

EP - 67

JO - Yugoslav Journal of Operations Research

JF - Yugoslav Journal of Operations Research

SN - 0354-0243

IS - 1

ER -