×

兹马思-数学第一资源

关于具有最佳面积的简单多边形化。(英语) Zbl 0948.68128号
研究了在给定平面上求一个简单平面上的点的欧几里德化问题。他指出,这些问题与从一个简单多边形的集合Q或给定顶点集的最大权多边形中的点的数目的优化问题密切相关。对这种关系的分析为相应的区域优化问题提供了NP完全性的证明。还考虑了高维问题:他证明了对于固定维(k)和\(d\),找到一个具有给定顶点集且其k维面体积最小的简单的d维多面体是NP困难的。

理学硕士:
68R10型 计算机科学中的图论(包括图论)
52摄氏度 (2)维上的格和凸体(离散几何方面)
58C07 流形上映射的连续性
PDF格式 BibTeX公司 XML 引用
全文: 内政部