On the size of the sphere of influence graph
Let V be a set of distinct points in some metric space. We draw the following proximity graph on V: For each point x∈V , let sx be the open ball centered at x with radius from x to its nearest neighbour. Then (a, b) is an edge if and only if sa and sb intersect. This graph is known as the s...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en |
| Published: |
McGill University
1998
|
| Subjects: | |
| Online Access: | http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=20869 |