111 citations · 167 across the 20 of their papers we have counts for
Showing math.PRShow all
2 papers · 1 filter
math.PR2016★ 5 cited
Stretch Factor of Long Paths in a planar Poisson-Delaunay Triangulation
Nicolas Chenavier, Olivier Devillers
Let , where is a planar Poisson point process of intensity . We provide a first non-trivial lower bound for the distance between the expected le…
math.PR2014
Efficiently navigating a random Delaunay triangulation
Nicolas Broutin, Olivier Devillers, Ross Hemsley
Planar graph navigation is an important problem with significant implications to both point location in geometric data structures and routing in networks. However, whilst a number…