Having simple polygon how can we generate all triangulations of this polygon? How can it be done ? What would be the approach ?
I didn't find any paper explaining it, only about planar triconnected graphs.
In fact we can present polygon as planar graph, but not triconnected.
Thanks for any math hints and basic ideas.