Which point sets admit a k-angulation?

Michael S. Payne, Jens M. Schmidt, David R. Wood

For k >= 3, a k-angulation is a 2-connected plane graph in which every internal face is a k-gon. We say that a point set P admits a plane graph G if there is a straight-line drawin…