8 results  save search


...
hal-01018174v1  Conference papers
Nicolas BroutinOlivier DevillersRoss Hemsley. Efficiently Navigating a Random Delaunay Triangulation
AofA 2014 - 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France
...
hal-01018187v1  Poster communications
Nicolas BroutinOlivier DevillersRoss Hemsley. The Maximum Degree of a Random Delaunay Triangulation in a Smooth Convex
AofA 2014 - 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (2014), Jun 2014, Paris, France
...
hal-01348831v1  Journal articles
Olivier DevillersRoss Hemsley. The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (1), pp.332-359. ⟨10.20382/jocg.v7i1a16⟩
...
hal-01568858v1  Journal articles
Nicolas ChenavierRoss Hemsley. Extremes for the inradius in the Poisson line tessellation.
Advances in Applied Probability, Applied Probability Trust, 2016, 81, pp.187 - 573. ⟨10.1007/s10687-014-0184-y⟩
...
hal-00940743v3  Journal articles
Nicolas BroutinOlivier DevillersRoss Hemsley. Efficiently navigating a random Delaunay triangulation
Random Structures and Algorithms, Wiley, 2016, 49 (1), pp.95--136. ⟨10.1002/rsa.20630⟩