# How do I create groups of points from lat/long pairs?

I have a database which contains Lat/Long pairs to identify the location of points of interest. I would like to group the points of interest into groups of 10. The group should be geographically local and contain exactly 10 points. Each group should be of a minimum area.

I've looked at various implementations in R but none of them (that I can see) allow you to specify a definite cluster size.

I'd also appreciate a pointer to any beginner level R tutorials as it's all a bit foreign to me at the moment.

(I previously asked this question Grouping map points into fixed cluster sizes but I don't think I was exact enough in my question to get a good answer.)

EDIT:
Geographically local - I think I mean that groups shouldn't significantly overlap. In my application (allocating people to groups for monitoring purposes) it would be ideal if each group was as small as possible in physical area.
Minimum area - again, trying to keep the group area to a minimum. I suppose this could be quantified as keeping the each group's area below a specified threshold (to avoid dozens of small groups and one large one).

-
It would help to be a bit more precise about what you're looking for. How would you quantify "geographically local" and "minimum area"? – whuber Jul 10 '12 at 21:48
In some situations, won't "minimum area" and "exactly 10 points" be mutually exclusive? How can you expect both to be used in, for example, you have a 1 mile "minimum area", and 1 feature that has no other features within 10 miles (an outlier, possibly)? – RyanDalton Jul 12 '12 at 14:26
I expect there to be some exceptions, but these can be manually dealt with. I have a fixed size data set and don't mind manually fiddling a few of the groups, but I'd really like an automatic solution for the rest! :) – Graeme Hilton Jul 13 '12 at 15:26
– whuber Dec 27 '12 at 22:03
The description is still too "hand-wavy" to be solveable in an automated way. Can you make the data public? – BradHards Jan 18 '13 at 4:23