Computing The Packedness of Curves

Sepideh Aghamolaei, Vahideh Keikha, Mohammad Ghodsi +1

A polygonal curve $P$ with $n$ vertices is $c$-packed, if the sum of the lengths of the parts of the edges of the curve that are inside any disk of radius $r$ is at most $cr$, for…