Accéder directement au contenu

Olivier Devillers

25
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

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

Circular Separability of Polygons

Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Mariette Yvinec
Algorithmica, 2001, 30 (1), pp.67--82. ⟨10.1007/s004530010078⟩
Article dans une revue inria-00090667v1
Image document

Computing Largest Circles Separating Two Sets of Segments

Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Jorge Urrutia , Mariette Yvinec
International Journal of Computational Geometry and Applications, 2000, 10, pp.41--54. ⟨10.1142/S0218195900000036⟩
Article dans une revue inria-00338701v1
Image document

Convex Tours of Bounded Curvature.

Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Jean-Marc Robert , Mariette Yvinec
Computational Geometry, 1999, 13, pp.149-160. ⟨10.1016/S0925-7721(99)00022-X⟩
Article dans une revue inria-00413181v1
Image document

Evaluating signs of determinants using single-precision arithmeti

Francis Avnaim , Jean-Daniel Boissonnat , Olivier Devillers , Franco P. Preparata , Mariette Yvinec
Algorithmica, 1997, 17 (2), pp.111-132. ⟨10.1007/BF02522822⟩
Article dans une revue inria-00090613v1
Image document

An Algorithm for Constructing the Convex Hull of a Set of Spheres in Dimension d

Jean-Daniel Boissonnat , André Cerezo , Olivier Devillers , Jacqueline Duquesne , Mariette Yvinec
Computational Geometry, 1996, 6, pp.123-130. ⟨10.1016/0925-7721(95)00024-0⟩
Article dans une revue inria-00413159v1

Computing Connolly surfaces

Jean-Daniel Boissonnat , Olivier Devillers , Jacqueline Duquesne , Mariette Yvinec
Journal of Molecular Graphics, 1994, 12 (1), pp.61-62. ⟨10.1016/0263-7855(94)80033-2⟩
Article dans une revue hal-00795091v1
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

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

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

Computing Largest Circles Separating Two Sets of Segments

Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Jorge Urrutia , Mariette Yvinec
8th Canadian Conference on Computational Geometry, 1996, Ottawa, Canada
Communication dans un congrès hal-01179145v1

Circular separability of polygon

Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Mariette Yvinec
Proceedings of the 6th ACM-SIAM Symposium on Discrete Algorithms, 1995, ~, United States. pp.273-281
Communication dans un congrès hal-01179468v1

Evaluation of a new method to compute signs of determinants

Francis Avnaim , Jean-Daniel Boissonnat , Olivier Devillers , Franco P. Preparata , Mariette Yvinec
Proceedings of the 11th Annual Symposium on Computational Geometry, 1995, Vancouver, Canada. pp.C16-C17, ⟨10.1145/220279.220329⟩
Communication dans un congrès hal-01179456v1

Convex Tours of Bounded Curvature

Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Jean-Marc Robert , Mariette Yvinec
Proceedings of the 2nd European Symposium on Algorithms, 1994, Utrecht, Netherlands. pp.254-265, ⟨10.1007/BFb0049413⟩
Communication dans un congrès hal-01179475v1

Computing the whole set of Connolly Surfaces

Jean-Daniel Boissonnat , Olivier Devillers , Jacqueline Duquesne , Mariette Yvinec
Annual Conference of the Molecular Graphics Society, 1993, ~, France
Communication dans un congrès hal-01179713v1

An Algorithm for Constructing the Convex Hull of a Set of Spheres in Dimension d

Jean-Daniel Boissonnat , André Cerezo , Olivier Devillers , Jacqueline Duquesne , Mariette Yvinec
Canadian Conference on Computational Geometry, 1992, St. John's, Canada
Communication dans un congrès hal-01179732v1

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