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

hal-01015603v1  Poster communications
Olivier DevillersPhilippe DuchonRémy Thomasse. A generator of random convex polygons in a disc
AofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France
hal-00784900v1  Journal articles
Nina AmentaDominique AttaliOlivier Devillers. A tight bound for the Delaunay triangulation of points on a polyhedron
Discrete and Computational Geometry, Springer Verlag, 2012, 48 (1), pp.19-38. ⟨10.1007/s00454-012-9415-7⟩
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-00793636v1  Conference papers
Luca Castelli AleardiOlivier DevillersEric Fusy. Canonical Ordering for Triangulations on the Cylinder, with Applications to Periodic Straight-line Drawings
Graph Drawing - 20th International Symposium, GD 2012, Sep 2012, Redmond, WA, United States. pp.376-387, ⟨10.1007/978-3-642-36763-2_34⟩
hal-00793592v1  Conference papers
Luca Castelli AleardiOlivier DevillersJarek Rossignac. ESQ: Editable SQuad Representation for Triangle Meshes
25th SIBGRAPI Conference on Graphics, Patterns and Images, SIBGRAPI 2012, Aug 2012, Ouro Preto, Brazil. pp.110-117, ⟨10.1109/SIBGRAPI.2012.24⟩
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⟩
hal-01144473v2  Conference papers
Olivier DevillersMarc GlisseXavier GoaocRémy Thomasse. On the smoothed complexity of convex hulls
Proceedings of the 31st International Symposium on Computational Geometry, Jun 2015, Eindhoven, Netherlands. pp.224-238, ⟨10.4230/LIPIcs.SOCG.2015.224⟩
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-00099624v1  Journal articles
Pierre AlliezDavid Cohen-SteinerOlivier DevillersBruno LévyMathieu Desbrun. Anisotropic Polygonal Remeshing
ACM Transactions on Graphics, Association for Computing Machinery, 2003, 22 (3), pp.485-493. ⟨10.1145/1201775.882296⟩