Evaluate
Evaluate Cell
Cut
Copy
Copy as
Plain Text
Input Text
Image
Paste
Convert to
InputForm
StandardForm
TraditionalForm
Image
Clear Formatting
Formatting...
Divide Cell
Merge Cells
Publish/Share Cell
Embed...
Email Cell to
Me
Others...
Email Cell...
Deploy Cell as
Instant API
Instant Web Computation
Instant Web Form
Embeddable Code
Advanced
Show Cell Expression...
Cell Update History...
WOLFRAM|DEMONSTRATIONS PROJECT

Sphere-of-Influence Graphs

​
grid size
9
show grid
show vertices
show circles
show edges
show neighbors

Let
S
be a set of vertices chosen from a grid. Given a vertex
V
in
S
, let
N(V)
be the closest neighbor to
V
in
S
and draw a circle with center
V
and radius
|V-N(V)|
. Draw an edge between two vertices
U
and
V
if their circles intersect. In other words, connect
U
and
V
if
|U-V|≤|V-N(V)|+|U-N(U)|
. This gives the sphere-of-influence graph for the given set of vertices.