Accéder directement au contenu

Olivier Devillers

48
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

monique-teillaud
Image document

Variable-width contouring for additive manufacturing

Samuel Hornus , Tim Kuipers , Olivier Devillers , Monique Teillaud , Jonàs Martínez
ACM Transactions on Graphics, 2020, 39 (4 (Proc. SIGGRAPH)), ⟨10.1145/3386569.3392448⟩
Article dans une revue hal-02568677v2
Image document

Qualitative Symbolic Perturbation: Two Applications of a New Geometry-based Perturbation Framework

Olivier Devillers , Menelaos Karavelas , Monique Teillaud
Journal of Computational Geometry, 2017, 8 (1), pp.282--315. ⟨10.20382/jocg.v8i1a11⟩
Article dans une revue hal-01586511v1
Image document

Hyperbolic Delaunay Complexes and Voronoi Diagrams Made Practical

Mikhail Bogdanov , Olivier Devillers , Monique Teillaud
Journal of Computational Geometry, 2014, 5 (1), pp.56-85. ⟨10.20382/jocg.v5i1a4⟩
Article dans une revue hal-00961390v1
Image document

Perturbations for Delaunay and weighted Delaunay 3D Triangulations

Olivier Devillers , Monique Teillaud
Computational Geometry, 2011, 44, pp.160--168. ⟨10.1016/j.comgeo.2010.09.010⟩
Article dans une revue inria-00560388v1
Image document

Walking in a Triangulation

Olivier Devillers , Sylvain Pion , Monique Teillaud
International Journal of Foundations of Computer Science, 2002, 13, pp.181--199. ⟨10.1142/S0129054102001047⟩
Article dans une revue inria-00102194v1
Image document

Triangulations in CGAL

Jean-Daniel Boissonnat , Olivier Devillers , Sylvain Pion , Monique Teillaud , Mariette Yvinec
Computational Geometry, 2002, 22, pp.5-19. ⟨10.1016/S0925-7721(01)00054-2⟩
Article dans une revue inria-00167199v1
Image document

Algebraic methods and arithmetic filtering for exact predicates on circle arcs

Olivier Devillers , Alexandra Fronville , Bernard Mourrain , Monique Teillaud
Computational Geometry, 2002, 22, pp.119-142. ⟨10.1016/S0925-7721(01)00050-5⟩
Article dans une revue inria-00166709v1
Image document

Splitting a Delaunay Triangulation in Linear Time

Bernard Chazelle , Olivier Devillers , Ferran Hurtado , Mercè Mora , Vera Sacristan
Algorithmica, 2002, 34 (1), pp.39--46. ⟨10.1007/s00453-002-0939-8⟩
Article dans une revue inria-00090664v1
Image document

Computing the Maximum Overlap of Two Convex Polygons Under Translations.

Mark De Berg , Olivier Devillers , Marc Van Kreveld , Otfried Schwarzkopf , Monique Teillaud
Theory of Computing Systems, 1998, 31, pp.613-628. ⟨10.1007/PL00005845⟩
Article dans une revue inria-00413175v1
Image document

Output-sensitive construction of the Delaunay triangulation of points lying in two planes

Jean-Daniel Boissonnat , André Cerezo , Olivier Devillers , Monique Teillaud
International Journal of Computational Geometry and Applications, 1996, 6 (1), pp.1-14. ⟨10.1142/S0218195996000022⟩
Article dans une revue hal-00795075v1
Image document

A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis

Jean-Daniel Boissonnat , Olivier Devillers , Monique Teillaud
Algorithmica, 1993, 9 (4), pp.329-356. ⟨10.1007/BF01228508⟩
Article dans une revue inria-00090668v1
Image document

Fully dynamic Delaunay triangulation in logarithmic expected time per operation

Olivier Devillers , Stefan Meiser , Monique Teillaud
Computational Geometry, 1992, 2 (2), pp.55--80. ⟨10.1016/0925-7721(92)90025-N⟩
Article dans une revue inria-00090678v1
Image document

Applications of random sampling to on-line algorithms in computational geometry

Jean-Daniel Boissonnat , Olivier Devillers , René Schott , Monique Teillaud , Mariette Yvinec
Discrete and Computational Geometry, 1992, 8 (1), pp.51--71. ⟨10.1007/BF02293035⟩
Article dans une revue inria-00090675v1
Image document

Dynamic location in an arrangement of line segments in the plane

Olivier Devillers , Monique Teillaud , Mariette Yvinec
Algorithms Review - newsletter of the ESPRIT II Basic Research Action Project no. 3075 (ALCOM) , 1992, 2 (3), pp.89-103
Article dans une revue inria-00413506v1
Image document

Qualitative Symbolic Perturbation

Olivier Devillers , Menelaos Karavelas , Monique Teillaud
Proceedings of the 32nd International Symposium on Computational Geometry, Jun 2016, Boston, United States. pp.33:1-33:15, ⟨10.4230/LIPIcs.SoCG.2016.33⟩
Communication dans un congrès hal-01276444v1
Image document

Hyperbolic Delaunay Complexes and Voronoi Diagrams Made Practical

Mikhail Bogdanov , Olivier Devillers , Monique Teillaud
Proceedings of the 29th Annual Symposium on Computational Geometry, Jun 2013, Rio, Brazil. pp.67-76, ⟨10.1145/2462356.2462365⟩
Communication dans un congrès hal-00833760v1
Image document

Hyperbolic Delaunay triangulations and Voronoi diagrams made practical

Mikhail Bogdanov , Olivier Devillers , Monique Teillaud
XIV Spanish Meeting on Computational Geometry,, 2011, Alcala de Henares, Spain
Communication dans un congrès hal-00850586v1
Image document

Lower and upper bounds on the number of empty cylinders and ellipsoids

Oswin Aichholzer , Franz Aurenhammer , Olivier Devillers , Thomas Hackl , Monique Teillaud
European Workshop on Computational Geometry, Mar 2009, Bruxelles, Belgium. pp.139-142
Communication dans un congrès inria-00412352v1
Image document

Perturbations and Vertex Removal in a 3D Delaunay Triangulation

Olivier Devillers , Monique Teillaud
Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms, 2003, Baltimore, MA, United States. pp.313--319
Communication dans un congrès inria-00166710v2
Image document

Walking in a Triangulation

Olivier Devillers , Sylvain Pion , Monique Teillaud
Proceedings of the 17th Annual Symposium on Computational Geometry, Jun 2001, Boston, United States. pp.106-114, ⟨10.1145/378583.378643⟩
Communication dans un congrès inria-00344519v1

Splitting a Delaunay Triangulation in Linear Time

Bernard Chazelle , Olivier Devillers , Ferran Hurtado , Mercè Mora , Vera Sacristán
Proceedings of the 8th European Symposium on Algorithms, 2001, Aarhus, Denmark. pp.312-320, ⟨10.1007/3-540-44676-1_26⟩
Communication dans un congrès hal-01179401v1

Triangulations in CGAL

Olivier Devillers , Jean-Daniel Boissonnat , Mariette Yvinec , Monique Teillaud
Proceedings of the 16th Annual Symposium on Computational Geometry, 2000, Hong Kong, China. pp.11-18, ⟨10.1145/336154.336165⟩
Communication dans un congrès hal-01179408v1

Algebraic methods and arithmetic filtering for exact predicates on circle arcs

Olivier Devillers , Alexandra Fronville , Bernard Mourrain , Monique Teillaud
Proceedings of the 16th Annual Symposium on Computational Geometry, 2000, Hong Kong, China. pp.139-147, ⟨10.1145/336154.336194⟩
Communication dans un congrès hal-01179417v1
Image document

Programming with CGAL: the example of triangulations

Jean-Daniel Boissonnat , Frédéric Cazals , Tran Kai Frank Da , Olivier Devillers , Sylvain Pion
8th Annual Video Review of Computational Geometry, 15th ACM Symposium on Computational Geometry (SCG), Jun 1999, Miami Beach, Florida, United States
Communication dans un congrès inria-00348713v1

Symbolic Elimination for parallel manipulators

Luc Tancredi , Monique Teillaud , Olivier Devillers
Communication at 4th International Symposium on Effective Methods in Algebraic Geometry (MEGA)., 1996, Eindhoven, Netherlands
Communication dans un congrès hal-01180168v1

Computing the Maximum Overlap of Two Convex Polygons Under Translations

Mark De Berg , Olivier Devillers , Marc Van Kreveld , Otfried Schwarzkopf , Monique Teillaud
International Symposium on Algorithms and Computation, 1996, Osaka, Japan. pp.126-135
Communication dans un congrès hal-01179450v1

The space of spheres, a geometric tool to unify duality results on Voronoi diagrams

Olivier Devillers , Stefan Meiser , Monique Teillaud
Canadian Conference on Computational Geometry, 1992, St. John's, Canada. pp.263-268
Communication dans un congrès hal-01180157v1

Fully dynamic Delaunay triangulation in logarithmic expected time per operation

Olivier Devillers , Stefan Meiser , Monique Teillaud
Workshop Algorithms and Data Structures, 1991, Ottawa, Canada. pp.42-53
Communication dans un congrès hal-01180164v1

Output-sensitive construction of the $3$-d Delaunay triangulation of constrained sets of points

Jean-Daniel Boissonnat , André Cerezo , Olivier Devillers , Monique Teillaud
Canadian Conference on Computational Geometry, 1991, Burnaby, Canada. pp.110-113
Communication dans un congrès hal-01180159v1

On-line geometric algorithms with good expected behaviours

Jean-Daniel Boissonnat , Olivier Devillers , René Schott , Monique Teillaud , Mariette Yvinec
3th World Congress on Computation and Applied Mathematics, 1991, ~, France. pp.137-139
Communication dans un congrès hal-01180161v1

An on-line construction of higher-order Voronoi diagrams and its randomized analysis

Jean-Daniel Boissonnat , Olivier Devillers , Monique Teillaud
Canadian Conference on Computational Geometry, 1990, Ottawa, Canada. pp.278-281
Communication dans un congrès hal-01180166v1
Image document

Tiling the hyperbolic plane

Mikhail Bogdanov , Olivier Devillers , Monique Teillaud
Bending Reality: Where art and science meet, 2013, Dagstuhl, Wadern, Germany
Poster de conférence hal-01018725v1
Image document

Qualitative Symbolic Perturbation: a new geometry-based perturbation framework

Olivier Devillers , Menelaos Karavelas , Monique Teillaud
[Research Report] RR-8153, INRIA. 2015, pp.34
Rapport hal-00758631v4
Image document

Hyperbolic Delaunay complexes and Voronoi diagrams made practical

Mikhail Bogdanov , Olivier Devillers , Monique Teillaud
[Research Report] RR-8146, INRIA. 2012
Rapport hal-00756522v2
Image document

Counting Quadrics and Delaunay Triangulations and a new Convex Hull Theorem

Oswin Aichholzer , Olivier Devillers , Franz Aurenhammer , Thomas Hackl , Monique Teillaud
[Research Report] RR-6748, INRIA. 2008
Rapport inria-00343651v1
Image document

Perturbations and Vertex Removal in Delaunay and Regular 3D Triangulations

Olivier Devillers , Monique Teillaud
[Research Report] RR-5968, INRIA. 2006, pp.11
Rapport inria-00090522v2
Image document

Perturbations and Vertex Removal in a 3D Delaunay Triangulation

Olivier Devillers , Monique Teillaud
RR-4624, INRIA. 2002
Rapport inria-00071961v1
Image document

Walking in a triangulation

Olivier Devillers , Sylvain Pion , Monique Teillaud
RR-4120, INRIA. 2001
Rapport inria-00072509v1
Image document

Splitting a Delaunay Triangulation in Linear Time

Bernard Chazelle , Olivier Devillers , Ferran Hurtado , Mercè Mora , Vera Sacristán
RR-4160, INRIA. 2001
Rapport inria-00072462v1
Image document

Algebraic Methods and Arithmetic Filtering for Exact Predicates on Circle Arcs

Olivier Devillers , Alexandra Fronville , Bernard Mourrain , Monique Teillaud
RR-3826, INRIA. 1999
Rapport inria-00072832v1
Image document

Symbolic Elimination for Parallel Manipulators

Luc Tancredi , Monique Teillaud , Olivier Devillers
RR-2809, INRIA. 1996
Rapport inria-00073883v1
Image document

Computing the Maximum Overlap of Two Convex Polygons Under Translations

Mark De Berg , Olivier Devillers , Marc Van Kreveld , Otfried Schwarzkopf , Monique Teillaud
RR-2832, INRIA. 1996
Rapport inria-00073859v1
Image document

The space of spheres, a geometric tool to unify duality results on Voronoi diagrams

Olivier Devillers , Stefan Meiser , Monique Teillaud
[Research Report] RR-1620, INRIA. 1992
Rapport inria-00074941v1
Image document

Dynamic location in an arrangement of line segments in the plane

Olivier Devillers , Monique Teillaud , Mariette Yvinec
[Research Report] RR-1558, INRIA. 1991
Rapport inria-00075003v1
Image document

Output sensitive construction of the 3D Delaunay triangulation of constrained sets of points

Jean-Daniel Boissonnat , André Cerezo , Olivier Devillers , Monique Teillaud
[Research Report] RR-1415, INRIA. 1991
Rapport inria-00075145v1
Image document

Applications of random sampling to on-line algorithms in computational geometry

Jean-Daniel Boissonnat , Olivier Devillers , Rene Schott , Monique Teillaud , Mariette Yvinec
[Research Report] RR-1285, INRIA. 1990
Rapport inria-00075274v1
Image document

Fully dynamic Delaunay triangulation in logarithmic expected time per operation

Olivier Devillers , Stéphane Meiser , Monique Teillaud
[Research Report] RR-1349, INRIA. 1990
Rapport inria-00075210v1
Image document

A dynamic construction of higher order Voronoi diagrams and its randomized analysis

Jean-Daniel Boissonnat , Olivier Devillers , Monique Teillaud
[Research Report] RR-1207, INRIA. 1990
Rapport inria-00075351v1