Counting Polygon Triangulations is Hard

03/12/2019

∙

by   David Eppstein, et al.

∙

0

∙

share

We prove that it is #P-complete to count the triangulations of a (non-simple) polygon.