文章基本信息
- 标题：Counting Polygon Triangulations is Hard
- 本地全文：下载
- 作者：David Eppstein
- 期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
- 电子版ISSN：1868-8969
- 出版年度：2019
- 卷号：129
- 页码：1-17
- DOI：10.4230/LIPIcs.SoCG.2019.33
- 出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
- 摘要：We prove that it is #P-complete to count the triangulations of a (non-simple) polygon.
- 关键词：counting complexity; #P-completeness; triangulation; polygons
