Approximating the packedness of polygonal curves

Joachim Gudmundsson, Yuan Sha, Sampson Wong

In 2012 Driemel et al. \cite{DBLP:journals/dcg/DriemelHW12} introduced the concept of $c$-packed curves as a realistic input model. In the case when $c$ is a constant they gave a n…