1 paper
Prosenjit Bose, Luc Devroye, Maarten Löffler +2
Consider the Delaunay triangulation T of a set P of points in the plane as a Euclidean graph, in which the weight of every edge is its length. It has long been conjectured that the…