uniformly sample edges achieving some distance