Abstract
For a set P of points in the plane, we introduce a class of triangulations that is an
extension of the Delaunay triangulation. Instead of requiring that for each triangle the
circle through its vertices contains no points of P inside, we require that at most k points
are inside the circle. Since
... read more