Accéder directement au contenu

Olivier Devillers

21
Documents
Identifiants chercheurs

Présentation

[my homepage](https://members.loria.fr/Olivier.Devillers/),[ ![ORCID iD icon](https://orcid.org/sites/default/files/images/orcid_16x16.png)orcid](https://orcid.org/0000-0003-4275-5068) ### ### **PhD student**s - Charles Duménil. [Expected Size of the 3-Dimensional Delaunay Triangulation of Random Points on a Surface](https://tel.archives-ouvertes.fr/tel-03695908). 2022. - Rémy Thomasse. [Complexity analysis of random convex hulls](https://tel.archives-ouvertes.fr/tel-01252937). 2015. - Ross Hemsley. [Probabilistic methods for the analysis of algorithms on random tessellations,](https://tel.archives-ouvertes.fr/tel-01099165) 2014. - Pedro Machado Manhães de Castro. [Practical Ways to Accelerate Delaunay Triangulations.](http://tel.archives-ouvertes.fr/tel-00531765/fr/) 2010. - Abdelkrim Mebarki. [Implantation de structures de données compactes pour les triangulations](http://tel.archives-ouvertes.fr/tel-00336178/). 2008. - Luca Castelli Aleardi. [Représentations compactes de structures de données géométriques.](http://tel.archives-ouvertes.fr/tel-00336188/) 2006. - Philippe Guigue. [Constructions géométriques à précision fixée](http://tel.archives-ouvertes.fr/tel-00471447/fr/). 2003. - Pierre-Marie Gandoin. [Compression progressive sans perte de structures géométriques](http://tel.archives-ouvertes.fr/tel-00771344). 2001. - Pascal Desnoguès. [Triangulations et quadriques](http://tel.archives-ouvertes.fr/tel-00771335). 1996.

Publications

xavier-goaoc
Image document

On the smoothed complexity of convex hulls

Olivier Devillers , Marc Glisse , Xavier Goaoc , Rémy Thomasse
Proceedings of the 31st International Symposium on Computational Geometry, Jun 2015, Eindhoven, Netherlands. pp.224-238, ⟨10.4230/LIPIcs.SOCG.2015.224⟩
Communication dans un congrès hal-01144473v2
Image document

Complexity Analysis of Random Geometric Structures Made Simpler

Olivier Devillers , Marc Glisse , Xavier Goaoc
29th Annual Symposium on Computational Geometry, Jun 2013, Rio, Brazil. pp.167-175, ⟨10.1145/2462356.2462362⟩
Communication dans un congrès hal-00833774v1
Image document

Empty-ellipse graphs

Olivier Devillers , Jeff Erickson , Xavier Goaoc
19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'08), 2008, San Francisco, United States. pp.1249--1256
Communication dans un congrès inria-00176204v1
Image document

Helly-type theorems for approximate covering

Julien Demouth , Olivier Devillers , Marc Glisse , Xavier Goaoc
SoCG 2008 - 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.120--128
Communication dans un congrès inria-00331435v1
Image document

The Number of Lines Tangent to Arbitrary Convex Polyhedra in 3D

Hervé Brönnimann , Olivier Devillers , Vida Dujmovic , Hazel Everett , Marc Glisse
Proceedings of the 20th Annual Symposium on Computational Geometry, Jun 2004, Brooklyn, NY, United States. pp.46 - 55, ⟨10.1145/997817.997827⟩
Communication dans un congrès inria-00103995v1
Image document

On the Number of Lines Tangent to Four Convex Polyhedra

Hervé Brönnimann , Olivier Devillers , Vida Dujmovic , Hazel Everett , Marc Glisse
14th Canadian Conference on Computational Geometry - CCCG'02, 2002, Lethbridge, Canada
Communication dans un congrès inria-00099449v1
Image document

Smoothed complexity of convex hulls by witnesses and collectors

Olivier Devillers , Marc Glisse , Xavier Goaoc , Rémy Thomasse
[Research Report] 8787, INRIA. 2015, pp.41
Rapport hal-01214021v2
Image document

Complexity analysis of random geometric structures made simpler

Olivier Devillers , Marc Glisse , Xavier Goaoc
[Research Report] RR-8168, INRIA. 2012
Rapport hal-00761171v1
Image document

The monotonicity of f-vectors of random polytopes

Olivier Devillers , Marc Glisse , Xavier Goaoc , Guillaume Moroz , Matthias Reitzner
[Research Report] RR-8154, INRIA. 2012, pp.10
Rapport hal-00758686v1
Image document

The Effect of Noise on the Number of Extreme Points

Dominique Attali , Olivier Devillers , Xavier Goaoc
[Research Report] RR-7134, INRIA. 2009, pp.24
Rapport inria-00438409v1
Image document

Random sampling of a cylinder yields a not so nasty Delaunay triangulation

Olivier Devillers , Xavier Goaoc
[Research Report] RR-6323, INRIA. 2007, pp.10
Rapport inria-00179313v2
Image document

Helly-type theorems for approximate covering

Julien Demouth , Olivier Devillers , Marc Glisse , Xavier Goaoc
[Research Report] RR-6342, INRIA. 2007, pp.12
Rapport inria-00179277v3
Image document

On the Number of Maximal Free Line Segments Tangent to Arbitrary Three-dimensional Convex Polyhedra

Hervé Brönnimann , Olivier Devillers , Vida Dujmovic , Hazel Everett , Marc Glisse
[Research Report] RR-5671, INRIA. 2005
Rapport inria-00071226v1
Image document

The expected number of 3D visibility events is linear

Olivier Devillers , Vida Dujmovic , Hazel Everett , Xavier Goaoc , Sylvain Lazard
[Research Report] RR-4671, INRIA. 2002
Rapport inria-00071914v1