 A finite site percolation threshold for Gabriel graphs has been proven to exist by , and more precise values of both site and bond thresholds have been given by .The Gabriel graph is a subgraph of the Delaunay triangulation.It can be found in linear time if the Delaunay triangulation is given .