The Size of the Open Sphere of Influence Graph in L ∞ Metric SpacesSoss, Michael (1998) The Size of the Open Sphere of Influence Graph in L ∞ Metric Spaces. In: Graph Drawing 6th International Symposium, GD’ 98, August 1315, 1998 , pp. 458459(Official URL: http://dx.doi.org/10.1007/3540376232_45). Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/3540376232_45
AbstractLet V be a set of distinct points in some metric space. For each point x ∈ V, let r x be the distance from x to its nearest neighbour, and let s x be the open ball centered at x with radius equal to the distance from x to its nearest neighbour. We refer to these balls as the spheres of influence of the set V. The open sphere of influence graph on V is defined as the graph where (x,y) is an edge if and only if s x and s y intersect.
Actions (login required)
