A Pointed Delaunay Pseudo-Triangulation of a Simple Polygon

Günter Rote, André Schulz · 2005

We present a definition of a pointed Delaunay pseudotriangulation of a simple polygon. We discuss why our definition is reasonable. Our approach will be motivated from maximal locally convex functions, and extends the work of Aichholzer et al.[1]. Connections between the polytope of the pointed pseudotriangulations and the Delaunay pseudo-triangulation will be given.

Read the paper · More papers on PaperTik