Search Results for author: Vahideh Keikha

Found 1 papers, 0 papers with code

Computing The Packedness of Curves

no code implementations8 Dec 2020 Sepideh Aghamolaei, Vahideh Keikha, Mohammad Ghodsi, Ali Mohades

Assuming $L$ is the diameter of $P$ and $\delta$ is the minimum distance between points on disjoint edges of $P$, we show the approximation factor of the existing $O(\frac{\log (L/\delta)}{\epsilon}n^3)$ time algorithm is $1+\epsilon$-approximation algorithm.

Computational Geometry

Cannot find the paper you are looking for? You can Submit a new open access paper.