On the Stretch Factor of Convex Delaunay Graphs

Prosenjit Bose, Paz Carmi, Sebastien Collette +1

Let C be a compact and convex set in the plane that contains the origin in its interior, and let S be a finite set of points in the plane. The Delaunay graph DG_C(S) of S is define…