Publications

Probabilistic methods for the analysis of algorithms on random tessellations (PhD Thesis)

Ross Hemsley

• Inria

The worst visibility walk in a random Delaunay triangulation is O(√n)

Ross Hemsley, Olivier Devillers

• Journal of Computational Geometry

Extremes for the inradius in the Poisson line tessellation

Nicolas Chenavier, Ross Hemsley

• Advances in Applied Probability
• Arxiv Preprint

Efficiently navigating a random Delaunay triangulation

Ross Hemsley, Nicolas Broutin, Olivier Devillers,

• Random Structures and Algorithms
• Arxiv Preprint

The Maximum Degree of a Random Delaunay Triangulation in a Smooth Convex (Poster)

Nicolas Broutin, Olivier Devillers, Ross Hemsley

• Analysis of Algorithms