Olivier Devillers
10
Documents
Identifiants chercheurs
- olivierdevillers
- 0000-0003-4275-5068
- Google Scholar : http://scholar.google.com/citations?user=oD-iXjcAAAAJ
- IdRef : 033684162
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
- 1
- 1
- 1
- 1
- 2
- 1
- 1
- 1
- 1
- 10
- 5
- 4
- 3
- 3
- 2
- 1
- 1
- 1
- 1
|
Recognizing Shrinkable Complexes Is NP-CompleteJournal of Computational Geometry, 2016, 7 (1), pp.430--443. ⟨10.20382/jocg.v7i1a18⟩
Article dans une revue
hal-01384396v2
|
|
Homological Reconstruction and Simplification in R3Computational Geometry, 2015, 48 (8), pp.606-621. ⟨10.1016/j.comgeo.2014.08.010⟩
Article dans une revue
hal-01132440v1
|
|
A tight bound for the Delaunay triangulation of points on a polyhedronDiscrete and Computational Geometry, 2012, 48 (1), pp.19-38. ⟨10.1007/s00454-012-9415-7⟩
Article dans une revue
hal-00784900v1
|
|
Recognizing shrinkable complexes is NP-completeESA 2014 - 22nd Annual European Symposium on Algorithms, Sep 2014, Wroclaw, Poland. pp.74-86, ⟨10.1007/978-3-662-44777-2_7⟩
Communication dans un congrès
hal-01015747v1
|
|
Homological Reconstruction and Simplification in R3SoCG 2013 - 29th Annual Symposium on Computational Geometry, Jun 2013, Rio de Janeiro, Brazil. pp.117-125, ⟨10.1145/2462356.2462373⟩
Communication dans un congrès
hal-00833791v1
|
|
Complexity of Delaunay Triangulation for Points on Lower-dimensional~PolyhedraACM-SIAM Symposium on Discrete Algorithms, Jan 2007, New Orleans, United States. pp.1106--1113
Communication dans un congrès
inria-00182835v2
|
|
Homological reconstruction and simplification in R3[Research Report] RR-8169, INRIA. 2012
Rapport
hal-00761208v1
|
|
The Effect of Noise on the Number of Extreme Points[Research Report] RR-7134, INRIA. 2009, pp.24
Rapport
inria-00438409v1
|
|
A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron[Research Report] RR-6522, -; INRIA. 2008
Rapport
inria-00277899v2
|
|
Complexity of Delaunay triangulation for points on lower-dimensional~polyhedra[Research Report] RR-5986, INRIA. 2006, pp.12
Rapport
inria-00098300v2
|