当前位置:
X-MOL 学术
›
Discret. Comput. Geom.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Counting Polygon Triangulations is Hard
Discrete & Computational Geometry ( IF 0.6 ) Pub Date : 2020-10-13 , DOI: 10.1007/s00454-020-00251-7 David Eppstein
Discrete & Computational Geometry ( IF 0.6 ) Pub Date : 2020-10-13 , DOI: 10.1007/s00454-020-00251-7 David Eppstein
We prove that it is $$\#{\mathsf {P}}$$ -complete to count the triangulations of a (non-simple) polygon.
中文翻译:
计算多边形三角剖分很难
我们证明计算(非简单)多边形的三角剖分是 $$\#{\mathsf {P}}$$ -complete。
更新日期:2020-10-13
中文翻译:
计算多边形三角剖分很难
我们证明计算(非简单)多边形的三角剖分是 $$\#{\mathsf {P}}$$ -complete。