Before revision: We study general Delaunay-graphs, which are a natural generalizations of Delaunay triangulations to arbitrary families  .
After revision: We study general Delaunay-graphs, which are natural generalizations of Delaunay triangulations to arbitrary families .