Assertion: delaunay triangulation | /r/HasProperty | geometric spanner
Facets:
Source sentences:
text: The Delaunay triangulation is a geometric spanner: In the plane (d = 2), the shortest path between two vertices, along Delaunay edges, is known to be no longer than 4 π 3 3 ≈ 2.418 {\displaystyle {