added relaxed bound for coverage when considering arcs over free edge position