HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

inria-00523812v2  Journal articles
Jane TournoisPierre AlliezOlivier Devillers. 2D Centroidal Voronoi Tessellations with Constraints
Numerical mathematics : a journal of Chinese universities, Nanjing University Press, 2010, 3 (2), pp.212--222. ⟨10.4208/nmtma.2010.32s.6⟩
hal-01285120v1  Journal articles
Olivier DevillersMarc GlisseXavier GoaocRémy Thomasse. Smoothed complexity of convex hulls by witnesses and collectors
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (2), pp.101-144. ⟨10.20382/jocg.v7i2a6⟩
inria-00413144v1  Conference papers
Pierre AlliezÉric Colin de VerdièreOlivier DevillersMartin Isenburg. Isotropic Surface Remeshing
International Conference on Shape Modeling and applications,, May 2003, Seoul, South Korea
inria-00413506v1  Journal articles
Olivier DevillersMonique TeillaudMariette 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
hal-01348831v1  Journal articles
Olivier DevillersRoss Hemsley. The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (1), pp.332-359. ⟨10.20382/jocg.v7i1a16⟩
hal-01179730v1  Conference papers
Olivier DevillersMordecai Golin. Dog Bites Postman: Point Location in the Moving Voronoi Diagram and Related Problems
Proceedings of 1st European Symposium on Algorithms, 1993, Nad Honef, Germany. pp.133-144, ⟨10.1007/3-540-57273-2_50⟩
hal-01179450v1  Conference papers
Mark De BergOlivier DevillersMarc Van KreveldOtfried SchwarzkopfMonique Teillaud. Computing the Maximum Overlap of Two Convex Polygons Under Translations
International Symposium on Algorithms and Computation, 1996, Osaka, Japan. pp.126-135
hal-01179442v1  Conference papers
Olivier DevillersPierre-Marie Gandoin. Rounding Voronoi Diagram
Discrete Geometry and Computational Imagery, 1999, Noisy le grand, France. pp.375-387
hal-01180157v1  Conference papers
Olivier DevillersStefan MeiserMonique Teillaud. The space of spheres, a geometric tool to unify duality results on Voronoi diagrams
Canadian Conference on Computational Geometry, 1992, St. John's, Canada. pp.263-268
hal-01179425v1  Conference papers
Olivier DevillersPierre-Marie Gandoin. Geometric compression for interactive transmission
Proceedings of the conference on Visualization '00, 2000, Salt Lake City, United States. pp.319-326, ⟨10.1109/VISUAL.2000.885711⟩
hal-01180161v1  Conference papers
Jean-Daniel BoissonnatOlivier DevillersRené SchottMonique TeillaudMariette Yvinec. On-line geometric algorithms with good expected behaviours
3th World Congress on Computation and Applied Mathematics, 1991, ~, France. pp.137-139
inria-00413229v1  Conference papers
Pascal DesnoguesOlivier Devillers. A Locally Optimal Triangulation of the Hyperbolic Paraboloid
Canadian Conference on Computational Geometry, Aug 1995, Quebec, Canada. pp.49-54
hal-00795083v1  Journal articles
Jean-Daniel BoissonnatOlivier DevillersLeonbattista DonatiFranco Preparata. Motion planning of legged robots: the spider robot problem
International Journal of Computational Geometry and Applications, World Scientific Publishing, 1995, 5 (1), pp.3-20. ⟨10.1142/S0218195995000027⟩
hal-01179408v1  Conference papers
Olivier DevillersJean-Daniel BoissonnatMariette YvinecMonique 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-01179475v1  Conference papers
Jean-Daniel BoissonnatJurek CzyzowiczOlivier DevillersJean-Marc RobertMariette Yvinec. Convex Tours of Bounded Curvature
Proceedings of the 2nd European Symposium on Algorithms, 1994, Utrecht, Netherlands. pp.254-265, ⟨10.1007/BFb0049413⟩
hal-01179456v1  Conference papers
Francis AvnaimJean-Daniel BoissonnatOlivier DevillersFranco PreparataMariette 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⟩
inria-00090707v1  Conference papers
Luca Castelli AleardiOlivier DevillersGilles Schaeffer. Succinct representation of triangulations with a boundary
9th Workshop on Algorithms and Data Structures, Aug 2005, Waterloo, Canada, pp.134--135
hal-01179691v1  Conference papers
Olivier DevillersGiuseppe LiottaFranco PreparataRoberto Tamassia. Checking the convexity of polytopes and the planarity of subdivisions
Workshop Algorithms and Data Structures, 1997, Halifax, Canada. pp.186-199
hal-01180164v1  Conference papers
Olivier DevillersStefan MeiserMonique Teillaud. Fully dynamic Delaunay triangulation in logarithmic expected time per operation
Workshop Algorithms and Data Structures, 1991, Ottawa, Canada. pp.42-53
hal-01179453v1  Conference papers
Olivier DevillersMatthew J. Katz. Optimal Line Bipartitions of Point Sets
International Symposium on Algorithms and Computation, 1996, Osaka, Japan. pp.45-54