The function RandomGraph[SpatialGraphDistribution[n, r]] generates a random geometric graph over $[0,1]^2$ where vertices are connected if they are within a distance $r$ of one-another.

How would I explicitly specify a list of points for generating a random geometric graph using this function? Specifically, I need to enforce a minimum threshold distance between points.

Clarification: My point list is going to come from a Random Sequential Adsorption (RSA) simulation of circles on a plane. So I mean that no two points should be closer than some minimum threshold distance set by the radius of the circles being deposited, not that two points shouldn't share an edge if they are closer than the threshold distance.

@Szabolcs Oh, no I'm just asking to be able to feed a set of points to SpatialGraphDistribution that I've already generated by simulating Random Sequential Adsorption (RSA). My understanding, from the literature, is that this random packing process must be simulated.
–
M.Y.Apr 10 '13 at 2:16

@Szabolcs I think you're answer is the answer I was looking for - it can't be done, so I have to rely on my own implementation.
–
M.Y.Apr 10 '13 at 2:16

1 Answer
1

With SpatialGraphDistribution it's not possible, as this is used for representing a distribution. You were asking, "How would I explicitly specify a list of points for generating a random geometric graph", but if you give a set of points, then the graph is not random any more, so SpatialGraphDistribution won't be of use.

I would proceed like this:

Take a set of points (you'll already have this list from another source):

Mathematica is a registered trademark of Wolfram Research, Inc. While the mark is used herein with the limited permission of Wolfram Research, Stack Exchange and this site disclaim all affiliation therewith.