Nonuniform Sampling
l
Definition:
An edge is
k
-strong
if its
endpoints are in same
k
-component.
l
Stricter
than
k
-connected endpoints.
l
Definition:
The
strong connectivity
c
e
for edge
e
is the largest
k
for which
e
is
k
-strong.
l
Plan:
sample dense regions lightly