BACK TO INDEX

Publications of Olivier Devillers
Articles in journal, book chapters
  1. Samuel Hornus, Tim Kuipers, Olivier Devillers, Monique Teillaud, Jonàs Martìnez, Marc Glisse, Sylvain Lazard, and Sylvain Lefebvre. Variable-width contouring for Additive Manufacturing. ACM Transactions on Graphics, 39(4), 2020. Note: Proceedings of Siggraph 2020. [WWW] [doi:10.1145/3386569.3392448] Keyword(s): _misc_.


  2. Olivier Devillers, Menelaos Karavelas, and Monique Teillaud. Qualitative Symbolic Perturbation: Two Applications of a New Geometry-based Perturbation Framework. Journal of Computational Geometry, 8(1):282-315, 2017. [WWW] [doi:10.20382/jocg.v8i1a11] Keyword(s): _misc_.


  3. Mikhail Bogdanov, Olivier Devillers, and Monique Teillaud. Hyperbolic Delaunay complexes and Voronoi diagrams made practical. Journal of Computational Geometry, 5:56-85, 2014. [WWW] [doi:10.20382/jocg.v5i1a4] Keyword(s): _Other_geometries_, _Triangulations_.


  4. Olivier Devillers and Monique Teillaud. Perturbations for Delaunay and weighted Delaunay 3D Triangulations. Computational Geometry: Theory and Applications, 44:160-168, 2011. [WWW] [doi:10.1016/j.comgeo.2010.09.010] Keyword(s): _CGAL_, _Triangulations_, _Robustness_.


  5. Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Pion, Monique Teillaud, and Mariette Yvinec. Triangulations in CGAL. Computational Geometry: Theory and Applications, 22:5-19, 2002. [WWW] [doi:10.1016/S0925-7721(01)00054-2] Keyword(s): _CGAL_, _Triangulations_.


  6. Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, and Monique Teillaud. Splitting a Delaunay Triangulation in Linear Time. Algorithmica, 34:39-46, 2002. [WWW] [doi:10.1007/s00453-002-0939-8] Keyword(s): _Triangulations_, _Randomized_algorithms_.


  7. Olivier Devillers, Alexandra Fronville, Bernard Mourrain, and Monique Teillaud. Algebraic methods and arithmetic filtering for exact predicates on circle arcs. Computational Geometry: Theory and Applications, 22:119-142, 2002. [WWW] [doi:10.1016/S0925-7721(01)00050-5] Keyword(s): _Conics/Quadrics_, _Robustness_.


  8. Olivier Devillers, Sylvain Pion, and Monique Teillaud. Walking in a triangulation. International Journal on Foundations of Computer Science, 13:181-199, 2002. Note: Special issue on triangulations. [WWW] [doi:10.1142/S0129054102001047] Keyword(s): _CGAL_, _Triangulations_.


  9. Mark de Berg, Otfried Cheong, Olivier Devillers, Mark van Kreveld, and Monique Teillaud. Computing the Maximum Overlap of Two Convex Polygons Under Translations. Theory of Computing Systems, 31:613-628, 1998. [WWW] [doi:10.1007/PL00005845] Keyword(s): _misc_.


  10. Jean-Daniel Boissonnat, André Cérézo, Olivier Devillers, and Monique Teillaud. Output-sensitive construction of the Delaunay triangulation of points lying in two planes. International Journal of Computational Geometry and Applications, 6(1):1-14, 1996. [WWW] [doi:10.1142/S0218195996000022] Keyword(s): _Other_geometries_, _Triangulations_.


  11. Jean-Daniel Boissonnat, Olivier Devillers, and Monique Teillaud. A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis. Algorithmica, 9:329-356, 1993. [WWW] [doi:10.1007/BF01228508] Keyword(s): _Randomized_algorithms_, _Triangulations_.


  12. Jean-Daniel Boissonnat, Olivier Devillers, René Schott, Monique Teillaud, and Mariette Yvinec. Applications of random sampling to on-line algorithms in computational geometry. Discrete and Computational Geometry, 8:51-71, 1992. [WWW] [doi:10.1007/BF02293035] Keyword(s): _Randomized_algorithms_, _Triangulations_, _Arrangements_.


  13. Olivier Devillers, Stefan Meiser, and Monique Teillaud. Fully dynamic Delaunay triangulation in logarithmic expected time per operation. Computational Geometry: Theory and Applications, 2(2):55-80, 1992. [WWW] [doi:10.1016/0925-7721(92)90025-N] Keyword(s): _Randomized_algorithms_, _Triangulations_.


  14. Olivier Devillers, Monique Teillaud, and Mariette Yvinec. Dynamic location in an arrangement of line segments in the plane. Algorithms Review, 2(3):89-103, 1992. [WWW] Keyword(s): _Randomized_algorithms_, _Arrangements_.


Conference articles
  1. Olivier Devillers, Menelaos Karavelas, and Monique Teillaud. Qualitative symbolic perturbation. In Proceedings of the Thirty-second International Symposium on Computational Geometry, pages 33:1-33:15, 2016. [WWW] [doi:10.4230/LIPIcs.SoCG.2016.33] Keyword(s): _misc_.


  2. Mikhail Bogdanov, Olivier Devillers, and Monique Teillaud. Hyperbolic Delaunay complexes and Voronoi diagrams made practical. In Proceedings 29th Annual Symposium on Computational Geometry, pages 67-76, 2013. [WWW] [doi:10.1145/2462356.2462365] Keyword(s): _Other_geometries_, _Triangulations_, _CGAL_.


  3. Mikhail Bogdanov, Olivier Devillers, and Monique Teillaud. Tiling the hyperbolic plane. In Bending Reality: Where art and science meet, 2013. Note: In association with Dagstuhl Seminar 13151 on Drawing Graphs and Maps with Curves, http://www.dagstuhl.de/en/ueber-dagstuhl/kunst/bending-reality/. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  4. Mikhail Bogdanov, Olivier Devillers, and Monique Teillaud. Hyperbolic Delaunay triangulations and Voronoi diagrams made practical. In Abstracts XIV Spanish Meeting on Computational Geometry, pages 113-116, 2011. [WWW] Keyword(s): _Other_geometries_, _Triangulations_, _CGAL_.


  5. Oswin Aichholzer, Franz Aurenhammer, Olivier Devillers, Thomas Hackl, Monique Teillaud, and Birgit Vogtenhuber. Lower and upper bounds on the number of empty cylinders and ellipsoids. In Abstracts 25th European Workshop on Computational Geometry, Brussels, Belgium, pages 139-142, 2009. [WWW] Keyword(s): _misc_, _Triangulations_.


  6. Olivier Devillers and Monique Teillaud. Perturbations and Vertex Removal in a 3D Delaunay Triangulation. In Proceedings 14th ACM-SIAM Symposium on Discrete Algorithms, pages 313-319, 2003. [WWW] Keyword(s): _CGAL_, _Triangulations_, _Robustness_.


  7. Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, and Monique Teillaud. Splitting a Delaunay Triangulation in Linear Time. In Proceedings 9th European Symposium on Algorithms, volume 2161 of Lecture Notes in Computer Science, pages 312-320, 2001. Springer-Verlag. Keyword(s): _Triangulations_, _Randomized_algorithms_.


  8. Olivier Devillers, Sylvain Pion, and Monique Teillaud. Walking in a triangulation. In Proceedings 17th Annual Symposium on Computational Geometry, pages 106-114, 2001. [WWW] [doi:10.1145/378583.378643] Keyword(s): _CGAL_, _Triangulations_.


  9. Jean-Daniel Boissonnat, Olivier Devillers, Monique Teillaud, and Mariette Yvinec. Triangulations in CGAL. In Proceedings 16th Annual Symposium on Computational Geometry, pages 11-18, 2000. [WWW] [doi:10.1145/336154.336165] Keyword(s): _CGAL_, _Triangulations_.


  10. Olivier Devillers, Alexandra Fronville, Bernard Mourrain, and Monique Teillaud. Algebraic Methods and Arithmetic Filtering for Exact Predicates on Circle Arcs. In Abstracts 16th European Workshop on Computational Geometry, pages 117-120, 2000. Ben-Gurion University of the Negev. [WWW] Keyword(s): _Conics/Quadrics_, _Robustness_.


  11. Olivier Devillers, Alexandra Fronville, Bernard Mourrain, and Monique Teillaud. Exact predicates for circle arcs arrangements. In Proceedings 16th Annual Symposium on Computational Geometry, pages 139-147, 2000. [WWW] [doi:10.1145/336154.336194] Keyword(s): _Conics/Quadrics_, _Robustness_.


  12. Jean-Daniel Boissonnat, Frédéric Cazals, Frank Da, Olivier Devillers, Sylvain Pion, François Rebufat, Monique Teillaud, and Mariette Yvinec. Programming with CGAL: The Example of Triangulations. In Proceedings 15th Annual Symposium on Computational Geometry (Short communication), pages 421-423, 1999. [POSTSCRIPT] Keyword(s): _CGAL_, _Triangulations_.


  13. Luc Tancredi, Monique Teillaud, and Olivier Devillers. Symbolic Elimination for parallel manipulators. In 4th International Symposium on Effective Methods in Algebraic Geometry, 1996. [WWW] Keyword(s): _Parallel_robot_.


  14. Mark de Berg, Olivier Devillers, Marc van Kreveld, Otfried Schwarzkopf, and Monique Teillaud. Computing the maximum overlap of two convex polygons under translations. In Proceedings 7th Annual International Symposium on Algorithms and Computation, volume 1178 of Lecture Notes in Computer Science, pages 126-135, 1996. Springer-Verlag. [WWW] Keyword(s): _misc_.


  15. Olivier Devillers, Stefan Meiser, and Monique Teillaud. The Space of Spheres, a Geometric Tool to Unify Duality Results on Voronoi Diagrams. In Abstracts 8th European Workshop on Computational Geometry, pages 45-49, 1992. Utrecht University. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  16. Olivier Devillers, Stefan Meiser, and Monique Teillaud. The space of spheres, a geometric tool to unify duality results on Voronoi diagrams. In Proceedings 4th Canadian Conference on Computational Geometry, pages 263-268, 1992. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  17. Jean-Daniel Boissonnat, André Cérézo, Olivier Devillers, and Monique Teillaud. Output-sensitive construction of the $3$-d Delaunay triangulation of constrained sets of points. In Proceedings 3rd Canadian Conference on Computational Geometry, pages 110-113, 1991. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  18. Jean-Daniel Boissonnat, Olivier Devillers, René Schott, Monique Teillaud, and Mariette Yvinec. On-line geometric algorithms with good expected behaviours. In Proceedings 13th World Congress on Computation and Applied Mathematics, pages 137-139, 1991. [WWW] Keyword(s): _Randomized_algorithms_, _Triangulations_, _Arrangements_.


  19. Olivier Devillers, Stefan Meiser, and Monique Teillaud. Fully dynamic Delaunay triangulation in logarithmic expected time per operation. In Proceedings 2nd Workshop on Algorithms and Data Structures, volume 519 of Lecture Notes in Computer Science, pages 42-53, 1991. Springer-Verlag. [WWW] Keyword(s): _Randomized_algorithms_, _Triangulations_.


  20. Jean-Daniel Boissonnat, Olivier Devillers, and Monique Teillaud. An on-line construction of higher-order Voronoi diagrams and its randomized analysis. In Proceedings 2nd Canadian Conference on Computational Geometry, pages 278-281, 1990. [WWW] Keyword(s): _Randomized_algorithms_, _Triangulations_.


Research reports
  1. Mikhail Bogdanov, Olivier Devillers, and Monique Teillaud. Hyperbolic Delaunay complexes and Voronoi diagrams made practical. Research Report 8146, INRIA, 2012. [WWW] Keyword(s): _Other_geometries_, _Triangulations_, _CGAL_.


  2. Olivier Devillers, Menelaos I. Karavelas, and Monique Teillaud. Qualitative Symbolic Perturbation: a new geometry-based perturbation framework. Research Report 8153, INRIA, 2012. [WWW] Keyword(s): _Robustness_, _Triangulations_.


  3. Oswin Aichholzer, Franz Aurenhammer, Olivier Devillers, Thomas Hackl, Monique Teillaud, and Birgit Vogtenhuber. Counting Quadrics and Delaunay Triangulations and a new Convex Hull Theorem. Research Report 6748, INRIA, 2008. [WWW] Keyword(s): _misc_, _Triangulations_.


  4. Olivier Devillers and Monique Teillaud. Perturbations and Vertex Removal in Delaunay and Regular 3D Triangulations. Research Report 5968, INRIA, 2006. [WWW] Keyword(s): _CGAL_, _Triangulations_, _Robustness_.


  5. Olivier Devillers and Monique Teillaud. Perturbations and Vertex Removal in a 3D Delaunay Triangulation. Research Report 4624, INRIA, 2002. [WWW] Keyword(s): _CGAL_, _Triangulations_, _Robustness_.


  6. Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, and Monique Teillaud. Splitting a Delaunay Triangulation in Linear Time. Research Report 4160, INRIA, 2001. [WWW] Keyword(s): _Triangulations_, _Randomized_algorithms_.


  7. Olivier Devillers, Sylvain Pion, and Monique Teillaud. Walking in a triangulation. Research Report 4120, INRIA, 2001. [WWW] Keyword(s): _CGAL_, _Triangulations_.


  8. Olivier Devillers, Alexandra Fronville, Bernard Mourrain, and Monique Teillaud. Algebraic Methods and Arithmetic Filtering for Exact Predicates on Circle Arcs. Research Report 3826, INRIA, 1999. [WWW] Keyword(s): _Conics/Quadrics_, _Robustness_.


  9. Luc Tancredi, Monique Teillaud, and Olivier Devillers. Symbolic Elimination for parallel manipulators. Research Report 2809, INRIA, 1996. [WWW] Keyword(s): _Parallel_robot_.


  10. Mark de Berg, Otfried Cheong, Olivier Devillers, Mark van Kreveld, and Monique Teillaud. Computing the Maximum Overlap of Two Convex Polygons Under Translations. Research Report 3070, INRIA, 1996. [WWW] Keyword(s): _misc_.


  11. Olivier Devillers, Stefan Meiser, and Monique Teillaud. The space of spheres, a geometric tool to unify duality results on Voronoi diagrams. Research Report 1620, INRIA, Valbonne, France, 1992. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  12. Jean-Daniel Boissonnat, André Cerezo, Olivier Devillers, and Monique Teillaud. Output-sensitive construction of the $3$-d Delaunay triangulation of constrained sets of points. Research Report 1415, INRIA, April 1991. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  13. Olivier Devillers, Stefan Meiser, and Monique Teillaud. Fully dynamic Delaunay triangulation in logarithmic expected time per operation. Research Report 1349, INRIA, 1991. [WWW] Keyword(s): _Randomized_algorithms_, _Triangulations_.


  14. Olivier Devillers, Monique Teillaud, and Mariette Yvinec. Dynamic location in an arrangement of line segments in the plane. Research Report 1558, INRIA, 1991. [WWW] Keyword(s): _Randomized_algorithms_, _Arrangements_.


  15. Jean-Daniel Boissonnat, Olivier Devillers, René Schott, Monique Teillaud, and Mariette Yvinec. Applications of random sampling to on-line algorithms in computational geometry. Research Report 1285, INRIA, 1990. [WWW] Keyword(s): _Randomized_algorithms_, _Triangulations_, _Arrangements_.


  16. Jean-Daniel Boissonnat, Olivier Devillers, and Monique Teillaud. A dynamic construction of higher-order Voronoi diagrams and its randomized analysis. Research Report 1207, INRIA, 1990. [WWW] Keyword(s): _Randomized_algorithms_, _Triangulations_.



BACK TO INDEX



Disclaimer:

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All person copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Les documents contenus dans ces répertoires sont rendus disponibles par les auteurs qui y ont contribué en vue d'assurer la diffusion à temps de travaux savants et techniques sur une base non-commerciale. Les droits de copie et autres droits sont gardés par les auteurs et par les détenteurs du copyright, en dépit du fait qu'ils présentent ici leurs travaux sous forme électronique. Les personnes copiant ces informations doivent adhérer aux termes et contraintes couverts par le copyright de chaque auteur. Ces travaux ne peuvent pas être rendus disponibles ailleurs sans la permission explicite du détenteur du copyright.



Last modified: Mon Jul 8 10:38:33 2024
Author: teillaud.

This document was translated from BibTEX by bibtex2html