2016
Journal articles
-
- 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⟩
- Accès au texte intégral et bibtex
-
2015
Conference papers
-
- 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⟩
- Accès au texte intégral et bibtex
-
Reports
-
- 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
-
Theses
-
- titre
- Complexity analysis of random convex hulls
- auteur
- Rémy Thomasse
- article
- Other [cs.OH]. Université Nice Sophia Antipolis, 2015. English. ⟨NNT : 2015NICE4116⟩
- Accès au texte intégral et bibtex
-
2014
Poster communications
-
- 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
- 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
-
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
-
2013
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
-