Documentation
Français (FR)

Anglais (EN)

Olivier Devillers

16

Documents

Identifiants chercheurs

olivierdevillers
0000-0003-4275-5068
Google Scholar : http://scholar.google.com/citations?user=oD-iXjcAAAAJ
IdRef : 033684162

Présentation

Publications

glisse

xavier-goaoc

	Smoothed complexity of convex hulls by witnesses and collectors Olivier Devillers , Marc Glisse , Xavier Goaoc , Rémy Thomasse Journal of Computational Geometry, 2016, 7 (2), pp.101-144. ⟨10.20382/jocg.v7i2a6⟩ Article dans une revue hal-01285120v1
	The monotonicity of $f$-vectors of random polytopes Olivier Devillers , Marc Glisse , Xavier Goaoc , Guillaume Moroz , Matthias Reitzner Electronic Communications in Probability, 2013, 18 (23), pp.1-8. ⟨10.1214/ECP.v18-2469⟩ Article dans une revue hal-00805690v1
	Helly-type theorems for approximate covering Julien Demouth , Olivier Devillers , Marc Glisse , Xavier Goaoc Discrete and Computational Geometry, 2009, 42 (3), pp.379--398. ⟨10.1007/s00454-009-9167-1⟩ Article dans une revue inria-00404171v1
	Lines and free line segments Tangent to Arbitrary Three-dimensional Convex Polyhedra Hervé Brönnimann , Olivier Devillers , Vida Dujmovic , Hazel Everett , Marc Glisse SIAM Journal on Computing, 2007, 37 (2), pp.522-551. ⟨10.1137/S0097539705447116⟩ Article dans une revue inria-00103916v1

	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
	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
	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
	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
	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

	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
	Complexity analysis of random geometric structures made simpler Olivier Devillers , Marc Glisse , Xavier Goaoc [Research Report] RR-8168, INRIA. 2012 Rapport hal-00761171v1
	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
	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
	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

	Two Lower Bounds for Random Point Sets via Negative Association Denys Bulavka , Olivier Devillers , Philippe Duchon , Marc Glisse , Xavier Goaoc 2023 Pré-publication, Document de travail hal-04320184v1
	On Order Types of Random Point Sets Olivier Devillers , Philippe Duchon , Marc Glisse , Xavier Goaoc 2020 Pré-publication, Document de travail hal-01962093v2