For a random geometric graph, G(n, r), estimate the average degree of a vertex:
(a) at least distance r from the boundary,
(b) on the boundary (convex hull),
and estimate the time (big Oh) of determining all edges employing:
(c) all vertex pairs testing,
(d) the line sweep method,
(e) the cell method.