Computing Diverse and Nice Triangulations

Waldo Gálvez, Mayank Goswami, Arturo Merino +2

We initiate the study of computing diverse triangulations to a given polygon. Given a simple $n$-gon $P$, an integer $k\ge 2$, a quality measure $\sigma$ on the set of triangulation…