Multi-triangulations as complexes of star polygons

Vincent Pilaud, Francisco Santos

Maximal $(k+1)$-crossing-free graphs on a planar point set in convex position, that is, $k$-triangulations, have received attention in recent literature, with motivation coming fro…