Search Results for author: Sylvain Lazard

Found 1 papers, 0 papers with code

Analysis of Farthest Point Sampling for Approximating Geodesics in a Graph

no code implementations19 Nov 2013 Pegah Kamousi, Sylvain Lazard, Anil Maheshwari, Stefanie Wuhrer

We show that $\mathcal{F}_{FPS}$ can be bounded in terms of the minimal value $\mathcal{F}^*$ of the stretch factor obtained using an optimal placement of $k$ sources as $\mathcal{F}_{FPS}\leq 2 r_e^2 \mathcal{F}^*+ 2 r_e^2 + 8 r_e + 1$, where $r_e$ is the ratio of the lengths of the longest and the shortest edges of the graph.

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