Accéder directement au contenu

Olivier Devillers

7
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

gilles-schaeffer
Image document

Succinct representations of planar maps

Luca Castelli Aleardi , Olivier Devillers , Gilles Schaeffer
Theoretical Computer Science, 2008, Excursions in Algorithmics: A Collection of Papers in Honor of Franco P. Preparata, 408 (2-3), pp.174-187. ⟨10.1016/j.tcs.2008.08.016⟩
Article dans une revue inria-00337821v1
Image document

Optimal Succinct Representations of Planar Maps

Luca Castelli Aleardi , Olivier Devillers , Gilles Schaeffer
Proceedings of the 22nd Annual Symposium on Computational Geometry, Jun 2006, Sedona, Arizona, United States. ⟨10.1145/1137856.1137902⟩
Communication dans un congrès inria-00098669v1
Image document

Dynamic updates of succinct triangulations

Luca Castelli Aleardi , Olivier Devillers , Gilles Schaeffer
18th Canadian Conference on Computational Geometry, 2005, Windsor, Canada, France
Communication dans un congrès inria-00001187v1
Image document

Succinct representation of triangulations with a boundary

Luca Castelli Aleardi , Olivier Devillers , Gilles Schaeffer
9th Workshop on Algorithms and Data Structures, Aug 2005, Waterloo, Canada, pp.134--135
Communication dans un congrès inria-00090707v1