凹多边形三角剖分方法数上界的讨论

作者：陈平; 汪国昭

来源：科技通报, 2011, 25(04): 385-388.

• 多边形
• 三角剖分
• 耳朵

在"欧拉三角剖分"问题的基础上进一步考虑三角剖分方法数与对角线的关系。通过分析五边形和六边形在减少一些对角线后可能的三角剖分方法数,给出了凹多边形三角剖分方法数上界的计算公式。

• 单位
  浙江大学