Number of documents

9

Publications of Olivier Devillers


my homepage,  ORCID iD iconorcid

 

PhD students


1991   

Journal articles1 document

  • Jean-Daniel Boissonnat, Olivier Devillers, Franco Preparata. Computing the Union of 3-Colored Triangles. International Journal of Computational Geometry and Applications, World Scientific Publishing, 1991, 1 (2), pp.187-196. ⟨10.1142/S021819599100013X⟩. ⟨inria-00167176⟩

Conference papers5 documents

  • Olivier Devillers. Simple randomized $O(n \log^{*} n)$ algorithms. Canadian Conference on Computational Geometry, 1991, Burnaby, Canada. pp.141-144. ⟨hal-01180162⟩
  • Jean-Daniel Boissonnat, Olivier Devillers, Franco Preparata. Computing the Union of 3-Colored Triangles. System Modelling and Optimization, IFIP, 1991, Zurich, Switzerland. pp.85-93. ⟨hal-01180155⟩
  • Olivier Devillers, Stefan Meiser, Monique Teillaud. Fully dynamic Delaunay triangulation in logarithmic expected time per operation. Workshop Algorithms and Data Structures, 1991, Ottawa, Canada. pp.42-53. ⟨hal-01180164⟩
  • 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⟩
  • Jean-Daniel Boissonnat, André Cerezo, Olivier Devillers, Monique Teillaud. Output-sensitive construction of the $3$-d Delaunay triangulation of constrained sets of points. Canadian Conference on Computational Geometry, 1991, Burnaby, Canada. pp.110-113. ⟨hal-01180159⟩

Reports3 documents

  • Jean-Daniel Boissonnat, André Cerezo, Olivier Devillers, Monique Teillaud. Output sensitive construction of the 3D Delaunay triangulation of constrained sets of points. [Research Report] RR-1415, INRIA. 1991. ⟨inria-00075145⟩
  • Olivier Devillers. Randomization yields simple 0(n log\* n) algorithms for difficult (n) problems. [Research Report] RR-1412, INRIA. 1991, pp.15. ⟨inria-00075148⟩
  • 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⟩