2018
Journal articles
-
- titre
- Walking in a Planar Poisson-Delaunay Triangulation: Shortcuts in the Voronoi Path
- auteur
- Olivier Devillers, Louis Noizet
- article
- International Journal of Computational Geometry and Applications, 2018, 28 (3), pp.255-269. ⟨10.1142/S0218195918500061⟩
- DOI
- DOI : 10.1142/S0218195918500061
- Accès au texte intégral et bibtex
-
-
- titre
- Stretch Factor in a Planar Poisson-Delaunay Triangulation with a Large Intensity
- auteur
- Nicolas Chenavier, Olivier Devillers
- article
- Advances in Applied Probability, 2018, 50 (1), pp.35-56. ⟨10.1017/apr.2018.3⟩
- DOI
- DOI : 10.1017/apr.2018.3
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
-
- titre
- Limits of Order Types *
- auteur
- Xavier Goaoc, Alfredo Hubard, Rémi de Joannis de Verclos, Jean-Sébastien Sereni, Jan Volec
- article
- 2018
- Accès au texte intégral et bibtex
-
2017
Journal articles
- titre
- The probability that n random points in a disk are in convex position
- auteur
- Jean-François Marckert
- article
- Brazilian Journal of Probability and Statistics, 2017, 31 (2), pp.320-337. ⟨10.1214/16-BJPS315⟩
- DOI
- DOI : 10.1214/16-BJPS315
- Accès au bibtex
-
- titre
- Asymptotics of convex lattice polygonal lines with a constrained number of vertices
- auteur
- Julien Bureaux, Nathanaël Enriquez
- article
- Israel Journal of Mathematics, 2017, 222 (2), pp.515-549. ⟨10.1007/s11856-017-1599-3⟩
- DOI
- DOI : 10.1007/s11856-017-1599-3
- Accès au bibtex
-
2016
Journal articles
-
- titre
- Extremes for the inradius in the Poisson line tessellation
- auteur
- Nicolas Chenavier, Ross Hemsley
- article
- Advances in Applied Probability, 2016, 48 (2), pp.544-573
- Accès au texte intégral et bibtex
-
- titre
- Annealed Invariance Principle for Random Walks on Random Graphs Generated by Point Processes in R-d
- auteur
- Arnaud Rousselle
- article
- Markov Processes And Related Fields, 2016, 22 (4), pp.653-696
- Accès au bibtex
-
-
- titre
- A general study of extremes of stationary tessellations with applications
- auteur
- Nicolas Chenavier
- article
- Stochastic Processes and their Applications, 2016
- Accès au texte intégral et bibtex
-
-
- titre
- Efficiently navigating a random Delaunay triangulation
- auteur
- Nicolas Broutin, Olivier Devillers, Ross Hemsley
- article
- Random Structures and Algorithms, 2016, 49 (1), pp.95--136. ⟨10.1002/rsa.20630⟩
- DOI
- DOI : 10.1002/rsa.20630
- Accès au texte intégral et bibtex
-
-
- titre
- Smoothed complexity of convex hulls by witnesses and collectors
- auteur
- Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
- article
- Journal of Computational Geometry, 2016, 7 (2), pp.101-144. ⟨10.20382/jocg.v7i2a6⟩
- DOI
- DOI : 10.20382/jocg.v7i2a6
- Accès au texte intégral et bibtex
-
-
- titre
- Silhouette of a random polytope
- auteur
- Marc Glisse, Sylvain Lazard, Julien Michel, Marc Pouget
- article
- Journal of Computational Geometry, 2016, 7 (1), pp.14. ⟨10.20382/jocg.v7i1a5⟩
- DOI
- DOI : 10.20382/jocg.v7i1a5
- Accès au texte intégral et bibtex
-
-
- titre
- Nonoptimality of constant radii in high dimensional continuum percolation
- auteur
- Jean-Baptiste Gouéré, Régine Marchand
- article
- Annals of Probability, 2016, 44 (1), pp.307-323. ⟨10.1214/14-AOP974⟩
- DOI
- DOI : 10.1214/14-AOP974
- Accès au texte intégral et bibtex
-
-
- titre
- The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$
- auteur
- Olivier Devillers, Ross Hemsley
- article
- Journal of Computational Geometry, 2016, 7 (1), pp.332-359. ⟨10.20382/jocg.v7i1a16⟩
- DOI
- DOI : 10.20382/jocg.v7i1a16
- Accès au texte intégral et bibtex
-
Reports
-
- titre
- Stretch Factor of Long Paths in a planar Poisson-Delaunay Triangulation
- auteur
- Nicolas Chenavier, Olivier Devillers
- article
- [Research Report] RR-8935, Inria. 2016, pp.34
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
-
- titre
- THE POISSON-VORONOI CELL AROUND AN ISOLATED NUCLEUS
- auteur
- Pierre Calka, Yann Demichel, Nathanaël Enriquez
- article
- 2016
- Accès au texte intégral et bibtex
-
-
- titre
- On the number of lattice convex chains
- auteur
- Julien Bureaux, Nathanaël Enriquez
- article
- 2016
- Accès au texte intégral et bibtex
-
2015
Journal articles
-
- titre
- Variance asymptotics and scaling limits for Gaussian Polytopes
- auteur
- Pierre Calka, J. E. Yukich
- article
- Probability Theory and Related Fields, 2015, 163 (1-2), pp.259-301
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Limits of order types
- auteur
- Xavier Goaoc, Alfredo Hubard, Rémi de Joannis de Verclos, Jean-Sébastien Sereni, Jan Volec
- article
- Symposium on Computational Geometry 2015, Jun 2015, Eindhoven, Netherlands. pp.876, ⟨10.4230/LIPIcs.SOCG.2015.300⟩
- DOI
- DOI : 10.4230/LIPIcs.SOCG.2015.300
- Accès au bibtex
-
-
- titre
- On the smoothed complexity of convex hulls
- auteur
- Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
- article
- Proceedings of the 31st International Symposium on Computational Geometry, Jun 2015, Eindhoven, Netherlands. pp.224-238, ⟨10.4230/LIPIcs.SOCG.2015.224⟩
- DOI
- DOI : 10.4230/LIPIcs.SOCG.2015.224
- Accès au texte intégral et bibtex
-
Reports
-
- titre
- The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$
- auteur
- Olivier Devillers, Ross Hemsley
- article
- [Research Report] RR-8792, INRIA. 2015, pp.25
- Accès au texte intégral et bibtex
-
-
- titre
- Smoothed complexity of convex hulls by witnesses and collectors
- auteur
- Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
- article
- [Research Report] 8787, INRIA. 2015, pp.41
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
-
- titre
- Annealed invariance principle for random walks on random graphs generated by point processes in $\mathbb{R}^d$
- auteur
- Arnaud Rousselle
- article
- 2015
- Accès au texte intégral et bibtex
-
-
- titre
- Asymptotic expansion of the expected spectral measure of Wigner matrices
- auteur
- Nathanaël Enriquez, Laurent Ménard
- article
- 2015
- Accès au texte intégral et bibtex
-
2014
Journal articles
-
- titre
- The shape of large balls in highly supercritical percolation
- auteur
- Anne-Laure Basdevant, Nathanaël Enriquez, Lucas Gerin, Jean-Baptiste Gouéré
- article
- Electronic Journal of Probability, 2014, pp.DOI: 10.1214/EJP.v19-3062
- Accès au texte intégral et bibtex
-
-
- titre
- Percolation in a multiscale Boolean model
- auteur
- Jean-Baptiste Gouéré
- article
- ALEA : Latin American Journal of Probability and Mathematical Statistics, 2014, pp.11(1):281-297
- Accès au texte intégral et bibtex
-
-
- titre
- Monotonicity in first-passage percolation
- auteur
- Jean-Baptiste Gouéré
- article
- ALEA : Latin American Journal of Probability and Mathematical Statistics, 2014, pp.11(2):565-569
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- Efficiently Navigating a Random Delaunay Triangulation
- auteur
- Nicolas Broutin, Olivier Devillers, Ross Hemsley
- article
- AofA 2014 - 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France
- Accès au texte intégral et bibtex
-
Poster communications
-
- titre
- A generator of random convex polygons in a disc
- auteur
- Olivier Devillers, Philippe Duchon, Rémy Thomasse
- article
- AofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France
- Accès au texte intégral et bibtex
-
-
- titre
- A chaotic random convex hull
- auteur
- Olivier Devillers, Marc Glisse, Rémy Thomasse
- article
- AofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France
- Accès au texte intégral et bibtex
-
-
- titre
- The Maximum Degree of a Random Delaunay Triangulation in a Smooth Convex
- auteur
- Nicolas Broutin, Olivier Devillers, Ross Hemsley
- article
- AofA 2014 - 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (2014), Jun 2014, Paris, France
- Accès au texte intégral et bibtex
-
Reports
-
- titre
- A generator of random convex polygons in a disc
- auteur
- Olivier Devillers, Philippe Duchon, Rémy Thomasse
- article
- [Research Report] RR-8467, INRIA. 2014, pp.9
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
-
- titre
- Lattice convex chains in the plane
- auteur
- Julien Bureaux, Nathanael Enriquez
- article
- 2014
- Accès au texte intégral et bibtex
-
-
- titre
- Quenched invariance principle for random walks on Delaunay triangulations
- auteur
- Arnaud Rousselle
- article
- 2014
- Accès au texte intégral et bibtex
-
2013
Journal articles
-
- titre
- The monotonicity of $f$-vectors of random polytopes
- auteur
- Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, Matthias Reitzner
- article
- Electronic Communications in Probability, 2013, 18 (23), pp.1-8. ⟨10.1214/ECP.v18-2469⟩
- DOI
- DOI : 10.1214/ECP.v18-2469
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- Complexity Analysis of Random Geometric Structures Made Simpler
- auteur
- Olivier Devillers, Marc Glisse, Xavier Goaoc
- article
- 29th Annual Symposium on Computational Geometry, Jun 2013, Rio, Brazil. pp.167-175, ⟨10.1145/2462356.2462362⟩
- DOI
- DOI : 10.1145/2462356.2462362
- Accès au texte intégral et bibtex
-
Reports
-
- titre
- A convex body with chaotic random convex hull
- auteur
- Olivier Devillers, Marc Glisse, Rémy Thomasse
- article
- [Research Report] RR-8437, INRIA. 2013
- Accès au texte intégral et bibtex
-
-
- titre
- Silhouette of a random polytope
- auteur
- Marc Glisse, Sylvain Lazard, Julien Michel, Marc Pouget
- article
- [Research Report] RR-8327, INRIA. 2013, pp.13
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
-
- titre
- Spectra of large diluted but bushy random graphs
- auteur
- Nathanael Enriquez, Laurent Menard
- article
- 2013
- Accès au texte intégral et bibtex
-
-
- titre
- Extreme values for characteristic radii of a Poisson-Voronoi tessellation
- auteur
- Pierre Calka, Nicolas Chenavier
- article
- 2013
- Accès au texte intégral et bibtex
-
2012
Reports
-
- titre
- Complexity analysis of random geometric structures made simpler
- auteur
- Olivier Devillers, Marc Glisse, Xavier Goaoc
- article
- [Research Report] RR-8168, INRIA. 2012
- Accès au texte intégral et bibtex
-
-
- titre
- A cone can help you find your way in a Poisson Delaunay triangulation
- auteur
- Nicolas Broutin, Olivier Devillers, Ross Hemsley
- article
- [Research Report] RR-8194, INRIA. 2012
- Accès au texte intégral et bibtex
-
-
- titre
- The monotonicity of f-vectors of random polytopes
- auteur
- Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, Matthias Reitzner
- article
- [Research Report] RR-8154, INRIA. 2012, pp.10
- Accès au texte intégral et bibtex
-
