Triangulations of nearly convex polygons

Roland Bacher, Frédéric Mouton

Counting Euclidean triangulations with vertices in a finite set $\C$ of the convex hull $\conv(\C)$ of $\C$ is difficult in general, both algorithmically and theoretically. The aim…