文章基本信息
- 标题：A non-recursive algorithm for polygon triangulation
- 本地全文：下载
- 作者：Stanimirović Predrag S. ; Krtolica Predrag V. ; Stanojević Rade 等
- 期刊名称：Yugoslav Journal of Operations Research
- 印刷版ISSN：0354-0243
- 电子版ISSN：1820-743X
- 出版年度：2003
- 卷号：13
- 期号：1
- 页码：61-67
- DOI：10.2298/YJOR0301061S
- 出版社：Faculty of Organizational Sciences, Belgrade, Mihajlo Pupin Institute, Belgrade, Economics Institute, Belgrade, Faculty of Transport and Traffic Engineering, Belgrade, Faculty of Mechanical Engineering, Belgrade
- 摘要：
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. .
- 关键词：reverse polish notation; convex polygon triangulation; contex-free grammar
