The $ gamma $ -neighborhood graph
Remco C. Veltkamp · Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands · 1990
This paper presents a novel two-parameter geometric graph, the y-neighborhood graph.This graph unifies a number of geometric graphs such as the convex hull, the Delaunay triangulation, and in 20 also the Gabriel graph and the circle-based /3-skeleton, into a continuous spectrum of geometric graphs that ranges from the void to the complete graph.The two parameters provide for a great flexibility in the analysis of a set of sites.For specific ranges of the parameters, the corresponding graph can be efficiently constructed.