A non-recursive algorithm for polygon triangulation

DOI10.2298/YJOR0301061SzbMath1274.68698OpenAlexW2039152301MaRDI QIDQ4928156

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

Publication date: 10 June 2013

Published in: Yugoslav Journal of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2298/yjor0301061s

zbMATH Keywords

context-free grammarreverse Polish notationconvex polygon triangulation

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Grammars and rewriting systems (68Q42)

This page was built for publication: A non-recursive algorithm for polygon triangulation