Edges Well Approximated