Skip to Main content
Number of documents

25

Publications of Olivier Devillers


my homepage,  ORCID iD iconorcid

 

PhD students


Mariette Yvinec   

Journal articles9 documents

  • Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Pion, Monique Teillaud, Mariette Yvinec. Triangulations in CGAL. Computational Geometry, Elsevier, 2002, 22, pp.5-19. ⟨10.1016/S0925-7721(01)00054-2⟩. ⟨inria-00167199⟩
  • Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec. Circular Separability of Polygons. Algorithmica, Springer Verlag, 2001, 30 (1), pp.67--82. ⟨10.1007/s004530010078⟩. ⟨inria-00090667⟩
  • Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec. Computing Largest Circles Separating Two Sets of Segments. International Journal of Computational Geometry and Applications, World Scientific Publishing, 2000, 10, pp.41--54. ⟨10.1142/S0218195900000036⟩. ⟨inria-00338701⟩
  • Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec. Convex Tours of Bounded Curvature.. Computational Geometry, Elsevier, 1999, 13, pp.149-160. ⟨10.1016/S0925-7721(99)00022-X⟩. ⟨inria-00413181⟩
  • Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco Preparata, Mariette Yvinec. Evaluating signs of determinants using single-precision arithmeti. Algorithmica, Springer Verlag, 1997, 17 (2), pp.111-132. ⟨10.1007/BF02522822⟩. ⟨inria-00090613⟩
  • Jean-Daniel Boissonnat, André Cerezo, Olivier Devillers, Jacqueline Duquesne, Mariette Yvinec. An Algorithm for Constructing the Convex Hull of a Set of Spheres in Dimension d. Computational Geometry, Elsevier, 1996, 6, pp.123-130. ⟨10.1016/0925-7721(95)00024-0⟩. ⟨inria-00413159⟩
  • Jean-Daniel Boissonnat, Olivier Devillers, Jacqueline Duquesne, Mariette Yvinec. Computing Connolly surfaces. Journal of molecular graphics, Elsevier, 1994, 12 (1), pp.61-62. ⟨10.1016/0263-7855(94)80033-2⟩. ⟨hal-00795091⟩
  • Jean-Daniel Boissonnat, Olivier Devillers, René Schott, Monique Teillaud, Mariette Yvinec. Applications of random sampling to on-line algorithms in computational geometry. Discrete and Computational Geometry, Springer Verlag, 1992, 8 (1), pp.51--71. ⟨10.1007/BF02293035⟩. ⟨inria-00090675⟩
  • Olivier Devillers, Monique Teillaud, Mariette Yvinec. Dynamic location in an arrangement of line segments in the plane. Algorithms Review - newsletter of the ESPRIT II Basic Research Action Project no. 3075 (ALCOM) , Utrecht University, 1992, 2 (3), pp.89-103. ⟨inria-00413506⟩

Conference papers9 documents

  • Olivier Devillers, Jean-Daniel Boissonnat, Mariette Yvinec, Monique Teillaud. Triangulations in CGAL. Proceedings of the 16th Annual Symposium on Computational Geometry, 2000, Hong Kong, China. pp.11-18, ⟨10.1145/336154.336165⟩. ⟨hal-01179408⟩
  • Jean-Daniel Boissonnat, Frédéric Cazals, Tran Kai Frank Da, Olivier Devillers, Sylvain Pion, et al.. Programming with CGAL: the example of triangulations. 8th Annual Video Review of Computational Geometry, 15th ACM Symposium on Computational Geometry (SCG), Jun 1999, Miami Beach, Florida, United States. ⟨inria-00348713⟩
  • Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec. Computing Largest Circles Separating Two Sets of Segments. 8th Canadian Conference on Computational Geometry, 1996, Ottawa, Canada. ⟨hal-01179145⟩
  • Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec. Circular separability of polygon. Proceedings of the 6th ACM-SIAM Symposium on Discrete Algorithms, 1995, ~, United States. pp.273-281. ⟨hal-01179468⟩
  • Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco Preparata, Mariette Yvinec. Evaluation of a new method to compute signs of determinants. Proceedings of the 11th Annual Symposium on Computational Geometry, 1995, Vancouver, Canada. pp.C16-C17, ⟨10.1145/220279.220329⟩. ⟨hal-01179456⟩
  • Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec. Convex Tours of Bounded Curvature. Proceedings of the 2nd European Symposium on Algorithms, 1994, Utrecht, Netherlands. pp.254-265, ⟨10.1007/BFb0049413⟩. ⟨hal-01179475⟩
  • Jean-Daniel Boissonnat, Olivier Devillers, Jacqueline Duquesne, Mariette Yvinec. Computing the whole set of Connolly Surfaces. Annual Conference of the Molecular Graphics Society, 1993, ~, France. ⟨hal-01179713⟩
  • Jean-Daniel Boissonnat, André Cerezo, Olivier Devillers, Jacqueline Duquesne, Mariette Yvinec. An Algorithm for Constructing the Convex Hull of a Set of Spheres in Dimension d. Canadian Conference on Computational Geometry, 1992, St. John's, Canada. ⟨hal-01179732⟩
  • Jean-Daniel Boissonnat, Olivier Devillers, René Schott, Monique Teillaud, Mariette Yvinec. On-line geometric algorithms with good expected behaviours. 3th World Congress on Computation and Applied Mathematics, 1991, ~, France. pp.137-139. ⟨hal-01180161⟩

Reports7 documents

  • Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec. Computing Largest Circles Separating Two Sets of Segments. RR-2705, INRIA. 1995. ⟨inria-00073985⟩
  • Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco Preparata, Mariette Yvinec. Evaluating signs of determinants using single-precision arithmetic. [Research Report] RR-2306, INRIA. 1994. ⟨inria-00074367⟩
  • Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec. Circular Separability of Polygons. RR-2406, INRIA. 1994. ⟨inria-00074269⟩
  • Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec. Convex Tours of Bounded Curvature. [Research Report] RR-2375, INRIA. 1994. ⟨inria-00074301⟩
  • Jean-Daniel Boissonnat, André Cerezo, Olivier Devillers, Jacqueline Duquesne, Mariette Yvinec. An Algorithm for constructing the convex hull of a set of spheres in dimension d. [Research Report] RR-2080, INRIA. 1993. ⟨inria-00074591⟩
  • Olivier Devillers, Monique Teillaud, Mariette Yvinec. Dynamic location in an arrangement of line segments in the plane. [Research Report] RR-1558, INRIA. 1991. ⟨inria-00075003⟩
  • Jean-Daniel Boissonnat, Olivier Devillers, Rene Schott, Monique Teillaud, Mariette Yvinec. Applications of random sampling to on-line algorithms in computational geometry. [Research Report] RR-1285, INRIA. 1990. ⟨inria-00075274⟩