2009

2013

Learn More

Let P, where |P| ≥ 2, be a set of points in d-dimensional space with a given metric ρ. For a point p ∈ P, let rp be the distance of p with respect to ρ from its nearest neighbour in P. Let B(p, rp) be the open ball with respect to ρ centered at p and having the radius rp. We define the sphere-of-influence graph (SIG) of P as the intersection graph of the… (More)

- ‹
- 1
- ›