On k-Convex Polygons

Oswin Aichholzer, Franz Aurenhammer, Erik D. Demaine +3

We introduce a notion of $k$-convexity and explore polygons in the plane that have this property. Polygons which are \mbox{$k$-convex} can be triangulated with fast yet simple algo…