周培德三角剖分不是最小权三角剖分

摘要：

平面点集的(欧几里德)最小权三角剖分问题是计算几何和算法领域的一个长期悬而未决的公开问题.周培德于文献[1]中提出了一个新的平面点集三角剖分算法,并称该算法能够获得最小权三角剖分.文中通过给出反例,证明了该三角剖分不是最小权三角剖分,因此,最小权三角剖分问题仍有待于进一步研究.

关键词：计算几何、平面点集、最小权三角剖分

所属期刊栏目：13

分类号：TP391(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1150-1152