k-angulations on point sets

Jens M. Schmidt

Abstract

A k-angulation on a point set P in general position in the plane is a (2-connected) plane graph on P in which every internal face has exactly k edges.

We discuss some recent results about k-angulations, namely on which plane point sets P in general position k-angulations exist.

This is joint-work with Helmut Alt, Michael Payne and David R. Wood.