Olivier Devillers

most citedStretch Factor of Long Paths in a planar Poisson-Delaunay Triangulation

5 citations · 5 across the 2 of their papers we have counts for

collaborators

2 papers

cs.CG2016

Monotone Simultaneous Embeddings of Paths in R^d

David Bremner, Olivier Devillers, Marc Glisse +5

We study the following problem: Given $k$ paths that share the same vertex set, is there a simultaneous geometric embedding of these paths such that each individual drawing is mono…

math.PR2016★ 5 cited

Stretch Factor of Long Paths in a planar Poisson-Delaunay Triangulation

Nicolas Chenavier, Olivier Devillers

Let $X := X_{n} \cup {(0, 0), (1, 0)}$ , where $X_{n}$ is a planar Poisson point process of intensity $n$ . We provide a first non-trivial lower bound for the distance between the expected le…