文章基本信息

标题：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