Olivier Devillers

311

Documents

Identifiants chercheurs

olivierdevillers
0000-0003-4275-5068
Google Scholar : http://scholar.google.com/citations?user=oD-iXjcAAAAJ
IdRef : 033684162

Présentation

Publications

	Covering families of triangles Otfried Cheong , Olivier Devillers , Ji-Won Park , Marc Glisse Periodica Mathematica Hungarica, 2023, 87, pp.86--109. ⟨10.1007/s10998-022-00503-4⟩ Article dans une revue hal-03662311v1
	Variable-width contouring for additive manufacturing Samuel Hornus , Tim Kuipers , Olivier Devillers , Monique Teillaud , Jonàs Martínez ACM Transactions on Graphics, 2020, 39 (4 (Proc. SIGGRAPH)), ⟨10.1145/3386569.3392448⟩ Article dans une revue hal-02568677v2
	Rounding meshes in 3D Olivier Devillers , Sylvain Lazard , William Lenhart Discrete and Computational Geometry, 2020, 64 (1), pp.32--67. ⟨10.1007/s00454-020-00202-2⟩ Article dans une revue hal-02549290v1
	Randomized incremental construction of Delaunay triangulations of nice point sets Jean-Daniel Boissonnat , Olivier Devillers , Kunal Dutta , Marc Glisse Discrete and Computational Geometry, 2020, 64, pp.33. ⟨10.1007/s00454-020-00235-7⟩ Article dans une revue hal-02937624v1
	Expected Complexity of Routing in $\Theta_6$ and Half-$\Theta_6$ Graphs Prosenjit Bose , Jean-Lou de Carufel , Olivier Devillers Journal of Computational Geometry, 2020, 11 (1), pp.212 - 234. ⟨10.20382/jocg.v11i1a9⟩ Article dans une revue hal-02922660v1
	Expected Length of the Voronoi Path in a High Dimensional Poisson-Delaunay Triangulation Pedro Machado Manhães de Castro , Olivier Devillers Discrete and Computational Geometry, 2018, 60 (1), pp.200--219. ⟨10.1007/s00454-017-9866-y⟩ Article dans une revue hal-01477030v1
	Walking in a Planar Poisson-Delaunay Triangulation: Shortcuts in the Voronoi Path Olivier Devillers , Louis Noizet International Journal of Computational Geometry and Applications, 2018, 28 (3), pp.255-269. ⟨10.1142/S0218195918500061⟩ Article dans une revue hal-01712628v1
	Stretch Factor in a Planar Poisson-Delaunay Triangulation with a Large Intensity Nicolas Chenavier , Olivier Devillers Advances in Applied Probability, 2018, 50 (1), pp.35-56. ⟨10.1017/apr.2018.3⟩ Article dans une revue hal-01700778v1
	Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$ David Bremner , Olivier Devillers , Marc Glisse , Sylvain Lazard , Giuseppe Liotta Discrete Mathematics and Theoretical Computer Science, 2018, Vol. 20 no. 1 (1), pp.1-11. ⟨10.23638/DMTCS-20-1-1⟩ Article dans une revue hal-01529154v2
	Canonical Ordering for Graphs on the Cylinder with Applications to Periodic Straight-line Drawings on the Flat Cylinder and Torus Luca Castelli Aleardi , Olivier Devillers , Eric Fusy Journal of Computational Geometry, 2018, 9 (1), pp.391 - 429. ⟨10.20382/jocg.v9i1a14⟩ Article dans une revue hal-01959590v1
	Array-based Compact Data Structures for Triangulations: Practical Solutions with Theoretical Guarantees Luca Castelli Aleardi , Olivier Devillers Journal of Computational Geometry, 2018, 9 (1), pp.247-289. ⟨10.20382/jocg.v9i1a8⟩ Article dans une revue hal-01846652v1
	Celestial Walk: A Terminating, Memoryless Walk for Convex Subdivisions Wouter Kuijper , Victor Ermolaev , Olivier Devillers Journal of Computer Graphics Techniques, 2018, 7 (3), pp.29-49 Article dans une revue hal-01867771v1
	Qualitative Symbolic Perturbation: Two Applications of a New Geometry-based Perturbation Framework Olivier Devillers , Menelaos Karavelas , Monique Teillaud Journal of Computational Geometry, 2017, 8 (1), pp.282--315. ⟨10.20382/jocg.v8i1a11⟩ Article dans une revue hal-01586511v1
	The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$ Olivier Devillers , Ross Hemsley Journal of Computational Geometry, 2016, 7 (1), pp.332-359. ⟨10.20382/jocg.v7i1a16⟩ Article dans une revue hal-01348831v1
	Recognizing Shrinkable Complexes Is NP-Complete Dominique Attali , Olivier Devillers , Marc Glisse , Sylvain Lazard Journal of Computational Geometry, 2016, 7 (1), pp.430--443. ⟨10.20382/jocg.v7i1a18⟩ Article dans une revue hal-01384396v2
	Smoothed complexity of convex hulls by witnesses and collectors Olivier Devillers , Marc Glisse , Xavier Goaoc , Rémy Thomasse Journal of Computational Geometry, 2016, 7 (2), pp.101-144. ⟨10.20382/jocg.v7i2a6⟩ Article dans une revue hal-01285120v1
	Efficiently navigating a random Delaunay triangulation Nicolas Broutin , Olivier Devillers , Ross Hemsley Random Structures and Algorithms, 2016, 49 (1), pp.95--136. ⟨10.1002/rsa.20630⟩ Article dans une revue hal-00940743v3
	Homological Reconstruction and Simplification in R3 Dominique Attali , Ulrich Bauer , Olivier Devillers , Marc Glisse , André Lieutier Computational Geometry, 2015, 48 (8), pp.606-621. ⟨10.1016/j.comgeo.2014.08.010⟩ Article dans une revue hal-01132440v1
	Hyperbolic Delaunay Complexes and Voronoi Diagrams Made Practical Mikhail Bogdanov , Olivier Devillers , Monique Teillaud Journal of Computational Geometry, 2014, 5 (1), pp.56-85. ⟨10.20382/jocg.v5i1a4⟩ Article dans une revue hal-00961390v1
	The monotonicity of $f$-vectors of random polytopes Olivier Devillers , Marc Glisse , Xavier Goaoc , Guillaume Moroz , Matthias Reitzner Electronic Communications in Probability, 2013, 18 (23), pp.1-8. ⟨10.1214/ECP.v18-2469⟩ Article dans une revue hal-00805690v1
	Oja centers and centers of gravity Dan Chen , Olivier Devillers , John Iacono , Stefan Langerman , Pat Morin Computational Geometry, 2013, 46 (2), pp.140-147. ⟨10.1016/j.comgeo.2012.04.004⟩ Article dans une revue hal-00787177v1
	Practical Distribution-Sensitive Point Location in Triangulations Pedro Machado Manhães de Castro , Olivier Devillers Computer Aided Geometric Design, 2013, 30, pp.431-450. ⟨10.1016/j.cagd.2013.02.004⟩ Article dans une revue hal-00803093v1
	A tight bound for the Delaunay triangulation of points on a polyhedron Nina Amenta , Dominique Attali , Olivier Devillers Discrete and Computational Geometry, 2012, 48 (1), pp.19-38. ⟨10.1007/s00454-012-9415-7⟩ Article dans une revue hal-00784900v1
	Perturbations for Delaunay and weighted Delaunay 3D Triangulations Olivier Devillers , Monique Teillaud Computational Geometry, 2011, 44, pp.160--168. ⟨10.1016/j.comgeo.2010.09.010⟩ Article dans une revue inria-00560388v1
	Catalog Based Representation of 2D triangulations Luca Castelli Aleardi , Olivier Devillers , Abdelkrim Mebarki International Journal of Computational Geometry and Applications, 2011, 21 (4), pp.393-402. ⟨10.1142/S021819591100372X⟩ Article dans une revue inria-00560400v1
	On the asymptotic growth rate of some spanning trees embedded in ${\mathbb R}^d$ Pedro Machado Manhães de Castro , Olivier Devillers Operations Research Letters, 2011, 39, pp.44-48. ⟨10.1016/j.orl.2010.10.005⟩ Article dans une revue hal-00991081v1
	Vertex Removal in Two Dimensional Delaunay Triangulation: Speed-up by Low Degrees Optimization Olivier Devillers Computational Geometry, 2011, 44, pp.169-177. ⟨10.1016/j.comgeo.2010.10.001⟩ Article dans une revue inria-00560379v1
	Delaunay Triangulation of Imprecise Points, Preprocess and Actually Get a Fast Query Time Olivier Devillers Journal of Computational Geometry, 2011, 2 (1), pp.30-45. ⟨10.20382/jocg.v2i1a3⟩ Article dans une revue inria-00595823v1
	2D Centroidal Voronoi Tessellations with Constraints Jane Tournois , Pierre Alliez , Olivier Devillers Numerical Mathematics: Theory, Methods and Applications, 2010, 3 (2), pp.212--222. ⟨10.4208/nmtma.2010.32s.6⟩ Article dans une revue inria-00523812v2
	On the Complexity of Umbra and Penumbra Julien Demouth , Olivier Devillers , Hazel Everett , Marc Glisse , Sylvain Lazard Computational Geometry, 2009, 42 (8), pp.758--771. ⟨10.1016/j.comgeo.2008.04.007⟩ Article dans une revue inria-00431418v1
	Filtering Relocations on a Delaunay Triangulation Pedro Machado Manhães de Castro , Jane Tournois , Pierre Alliez , Olivier Devillers Computer Graphics Forum, 2009, ⟨10.1111/j.1467-8659.2009.01523.x⟩ Article dans une revue inria-00413344v1
	Helly-type theorems for approximate covering Julien Demouth , Olivier Devillers , Marc Glisse , Xavier Goaoc Discrete and Computational Geometry, 2009, 42 (3), pp.379--398. ⟨10.1007/s00454-009-9167-1⟩ Article dans une revue inria-00404171v1
	Succinct representations of planar maps Luca Castelli Aleardi , Olivier Devillers , Gilles Schaeffer Theoretical Computer Science, 2008, Excursions in Algorithmics: A Collection of Papers in Honor of Franco P. Preparata, 408 (2-3), pp.174-187. ⟨10.1016/j.tcs.2008.08.016⟩ Article dans une revue inria-00337821v1
	Lines tangent to four triangles in three-dimensional space Hervé Brönnimann , Olivier Devillers , Sylvain Lazard , Frank Sottile Discrete and Computational Geometry, 2007, 37 (3), pp.369-380. ⟨10.1007/s00454-006-1278-3⟩ Article dans une revue inria-00000598v1
	Lines and free line segments Tangent to Arbitrary Three-dimensional Convex Polyhedra Hervé Brönnimann , Olivier Devillers , Vida Dujmovic , Hazel Everett , Marc Glisse SIAM Journal on Computing, 2007, 37 (2), pp.522-551. ⟨10.1137/S0097539705447116⟩ Article dans une revue inria-00103916v1
	Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint Olivier Devillers , Vida Dujmovic , Hazel Everett , Samuel Hornus , Sue Whitesides International Journal of Computational Geometry and Applications, 2007, 17 (4), pp.297-304. ⟨10.1142/S0218195907002343⟩ Article dans une revue inria-00192927v1
	Drawing Kn in Three Dimensions with One Bend per Edge Olivier Devillers , Hazel Everett , Sylvain Lazard , Maria Pentcheva , Steve Wismath Journal of Graph Algorithms and Applications, 2006, 10 (2), pp.287-295 Article dans une revue inria-00103923v1
	Un joli algorithme géométrique et ses vilains problèmes numériques Olivier Devillers Interstices, 2006, pp.~ Article dans une revue inria-00097857v1
	Inner and Outer Rounding of Boolean Operations on Lattice Polygonal Regions Olivier Devillers , Philippe Guigue Computational Geometry, 2006, 33, pp.3--17. ⟨10.1016/j.comgeo.2004.08.005⟩ Article dans une revue inria-00001250v1
	Centroidal Voronoi diagrams for isotropic surface remeshing Pierre Alliez , Éric Colin de Verdière , Olivier Devillers , Martin Isenburg Graphical Models, 2005, 67 (3), pp.204-231. ⟨10.1016/j.gmod.2004.06.007⟩ Article dans une revue hal-00787166v1
	Minimal set of constraints for 2D constrained Delaunay reconstruction Olivier Devillers , Regina Estkowski , Pierre-Marie Gandoin , Ferran Hurtado , Pedro Ramos International Journal of Computational Geometry and Applications, 2003, 13 (5), pp.391-398. ⟨10.1142/S0218195903001244⟩ Article dans une revue hal-00787186v1
	Fast and Robust Triangle-Triangle Overlap Test Using Orientation Predicates Philippe Guigue , Olivier Devillers Journal of graphics tools, 2003, 8 (1), pp.39-52. ⟨10.1080/10867651.2003.10487580⟩ Article dans une revue hal-00795042v1
	The Number of Cylindrical Shells Olivier Devillers Discrete and Computational Geometry, 2003, 30 (3), pp.453-458. ⟨10.1007/s00454-003-2818-8⟩ Article dans une revue inria-00090638v1
	Chromatic Variants of the Erdös-Szekeres Theorem on Points in Convex Position Olivier Devillers , Ferran Hurtado , Gyula Károlyi , Carlos Seara Computational Geometry, 2003, 26, pp.193-208. ⟨10.1016/S0925-7721(03)00013-0⟩ Article dans une revue inria-00412646v1
	The expected number of 3D visibility events is linear Olivier Devillers , Vida Dujmovic , Hazel Everett , Xavier Goaoc , Sylvain Lazard SIAM Journal on Computing, 2003, 32 (6), pp.1586-1620. ⟨10.1137/S0097539702419662⟩ Article dans une revue inria-00099810v1
	Culling a Set of Points for Roundness or Cylindricity Evaluations Olivier Devillers , Franco P. Preparata International Journal of Computational Geometry and Applications, 2003, 13, pp.231-240. ⟨10.1142/S021819590300113X⟩ Article dans une revue inria-00412608v1
	Anisotropic Polygonal Remeshing Pierre Alliez , David Cohen-Steiner , Olivier Devillers , Bruno Lévy , Mathieu Desbrun ACM Transactions on Graphics, 2003, 22 (3), pp.485-493. ⟨10.1145/1201775.882296⟩ Article dans une revue inria-00099624v1
	On Deletion in Delaunay Triangulations Olivier Devillers International Journal of Computational Geometry and Applications, 2002, 12, pp.193-205. ⟨10.1142/S0218195902000815⟩ Article dans une revue inria-00167201v1
	Walking in a Triangulation Olivier Devillers , Sylvain Pion , Monique Teillaud International Journal of Foundations of Computer Science, 2002, 13, pp.181--199. ⟨10.1142/S0129054102001047⟩ Article dans une revue inria-00102194v1
	Progressive Lossless Compression of Arbitrary Simplicial Complexes Pierre-Marie Gandoin , Olivier Devillers ACM Transactions on Graphics, 2002, 21 (Siggraph'2002 Conference proceedings), pp.372-379. ⟨10.1145/566654.566591⟩ Article dans une revue inria-00167216v1
	Rounding Voronoi Diagram Olivier Devillers , Pierre-Marie Gandoin Theoretical Computer Science, 2002, 283 (1), pp.203--221. ⟨10.1016/S0304-3975(01)00076-7⟩ Article dans une revue hal-00795053v1
	Algebraic methods and arithmetic filtering for exact predicates on circle arcs Olivier Devillers , Alexandra Fronville , Bernard Mourrain , Monique Teillaud Computational Geometry, 2002, 22, pp.119-142. ⟨10.1016/S0925-7721(01)00050-5⟩ Article dans une revue inria-00166709v1
	Computing Roundness is Easy if the Set is Almost Round Olivier Devillers , Pedro Ramos International Journal of Computational Geometry and Applications, 2002, 12 (3), pp.229-248. ⟨10.1142/S0218195902000840⟩ Article dans une revue hal-00795064v1
	The Delaunay Hierarchy Olivier Devillers International Journal of Foundations of Computer Science, 2002, 13, pp.163-180. ⟨10.1142/S0129054102001035⟩ Article dans une revue inria-00166711v1
	Triangulations in CGAL Jean-Daniel Boissonnat , Olivier Devillers , Sylvain Pion , Monique Teillaud , Mariette Yvinec Computational Geometry, 2002, 22, pp.5-19. ⟨10.1016/S0925-7721(01)00054-2⟩ Article dans une revue inria-00167199v1
	Splitting a Delaunay Triangulation in Linear Time Bernard Chazelle , Olivier Devillers , Ferran Hurtado , Mercè Mora , Vera Sacristan Algorithmica, 2002, 34 (1), pp.39--46. ⟨10.1007/s00453-002-0939-8⟩ Article dans une revue inria-00090664v1
	Circular Cylinders by Four or Five Points in Space Olivier Devillers , Bernard Mourrain , Franco P. Preparata , Philippe Trebuchet Discrete and Computational Geometry, 2002, 29 (1), pp.83--104. ⟨10.1007/s00454-002-2811-7⟩ Article dans une revue inria-00090648v1
	Circular Separability of Polygons Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Mariette Yvinec Algorithmica, 2001, 30 (1), pp.67--82. ⟨10.1007/s004530010078⟩ Article dans une revue inria-00090667v1
	The shuffling buffer Olivier Devillers , Philippe Guigue International Journal of Computational Geometry and Applications, 2001, 11, pp.555-572. ⟨10.1142/S021819590100064X⟩ Article dans une revue inria-00412567v1
	Motion planning of legged robots Jean-Daniel Boissonnat , Olivier Devillers , Sylvain Lazard SIAM Journal on Computing, 2000, 30 (1), pp.218-246. ⟨10.1137/S0097539797326289⟩ Article dans une revue inria-00099289v1
	Computing Largest Circles Separating Two Sets of Segments Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Jorge Urrutia , Mariette Yvinec International Journal of Computational Geometry and Applications, 2000, 10, pp.41--54. ⟨10.1142/S0218195900000036⟩ Article dans une revue inria-00338701v1
	Removing degeneracies by perturbing the problem or perturbing the world Pierre Alliez , Olivier Devillers , Jack Snoeyink Reliable Computing, 2000, ⟨10.1023/A:1009942427413⟩ Article dans une revue inria-00338566v1
	Convex Tours of Bounded Curvature. Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Jean-Marc Robert , Mariette Yvinec Computational Geometry, 1999, 13, pp.149-160. ⟨10.1016/S0925-7721(99)00022-X⟩ Article dans une revue inria-00413181v1
	Finding an ordinary conic and an ordinary hyperplane Olivier Devillers , Asish Mukhopadhyay Nordic Journal of Computing, 1999, 6, pp.462-468 Article dans une revue inria-00168174v1
	Further Results on Arithmetic Filters for Geometric Predicates Olivier Devillers , Franco P. Preparata Computational Geometry, 1999, 13, pp.141-148. ⟨10.1016/S0925-7721(99)00011-5⟩ Article dans une revue inria-00168163v1
	Optimal Line Bipartitions of Point Sets Olivier Devillers , Matthew J. Katz International Journal of Computational Geometry and Applications, 1999, 9 (1), pp.39-51. ⟨10.1142/S0218195999000042⟩ Article dans une revue hal-00795067v1
	A probabilistic analysis of the power of arithmetic filters Olivier Devillers , Franco P. Preparata Discrete and Computational Geometry, 1998, 20 (4), pp.523--547. ⟨10.1007/PL00009400⟩ Article dans une revue inria-00090653v1
	Dog bites postman: point location in the moving Voronoi diagram and related problems Olivier Devillers , Mordecai Golin International Journal of Computational Geometry and Applications, 1998, 8 (3), pp.321-342. ⟨10.1142/S0218195998000163⟩ Article dans une revue hal-00795074v1
	Computing the Maximum Overlap of Two Convex Polygons Under Translations. Mark De Berg , Olivier Devillers , Marc Van Kreveld , Otfried Schwarzkopf , Monique Teillaud Theory of Computing Systems, 1998, 31, pp.613-628. ⟨10.1007/PL00005845⟩ Article dans une revue inria-00413175v1
	Checking the convexity of polytopes and the planarity of subdivisions. Olivier Devillers , Giuseppe Liotta , Franco P. Preparata , Roberto Tamassia Computational Geometry, 1998, 11, pp.187-208. ⟨10.1016/S0925-7721(98)00039-X⟩ Article dans une revue inria-00413179v1
	Evaluating signs of determinants using single-precision arithmeti Francis Avnaim , Jean-Daniel Boissonnat , Olivier Devillers , Franco P. Preparata , Mariette Yvinec Algorithmica, 1997, 17 (2), pp.111-132. ⟨10.1007/BF02522822⟩ Article dans une revue inria-00090613v1
	Computing a single cell in the union of two simple polygons Mark De Berg , Olivier Devillers , Katrin Dobrindt , Otfried Schwarzkopf Information Processing Letters, 1997, 63, pp.215-219. ⟨10.1016/S0020-0190(97)00125-7⟩ Article dans une revue inria-00413170v1
	An Algorithm for Constructing the Convex Hull of a Set of Spheres in Dimension d Jean-Daniel Boissonnat , André Cerezo , Olivier Devillers , Jacqueline Duquesne , Mariette Yvinec Computational Geometry, 1996, 6, pp.123-130. ⟨10.1016/0925-7721(95)00024-0⟩ Article dans une revue inria-00413159v1
	Scalable algorithms for bichromatic line segment intersection problems on coarse grained multicomputers Olivier Devillers , Andreas Fabri International Journal of Computational Geometry and Applications, 1996, 6 (4), pp.487-506. ⟨10.1142/S0218195996000307⟩ Article dans une revue hal-00795079v1
	An Introduction to Randomization in Computational Geometry. Olivier Devillers Theoretical Computer Science, 1996, 157, pp.35-52. ⟨10.1016/0304-3975(95)00174-3⟩ Article dans une revue inria-00167202v1
	Queries on Voronoi Diagrams of Moving Points Olivier Devillers , Mordecai Golin , Klara Kedem , Stefan Schirra Computational Geometry, 1996, 6, pp.315-327. ⟨10.1016/0925-7721(95)00053-4⟩ Article dans une revue inria-00413168v1
	Output-sensitive construction of the Delaunay triangulation of points lying in two planes Jean-Daniel Boissonnat , André Cerezo , Olivier Devillers , Monique Teillaud International Journal of Computational Geometry and Applications, 1996, 6 (1), pp.1-14. ⟨10.1142/S0218195996000022⟩ Article dans une revue hal-00795075v1
	Motion planning of legged robots: the spider robot problem Jean-Daniel Boissonnat , Olivier Devillers , Leonbattista Donati , Franco P. Preparata International Journal of Computational Geometry and Applications, 1995, 5 (1), pp.3-20. ⟨10.1142/S0218195995000027⟩ Article dans une revue hal-00795083v1
	Incremental Algorithms for Finding the Convex Hulls of Circles and the Lower Envelopes of Parabolas Olivier Devillers , Mordecai Golin Information Processing Letters, 1995, 56 (3), pp.157-164. ⟨10.1016/0020-0190(95)00132-V⟩ Article dans une revue inria-00413163v1
	Computing Connolly surfaces Jean-Daniel Boissonnat , Olivier Devillers , Jacqueline Duquesne , Mariette Yvinec Journal of Molecular Graphics, 1994, 12 (1), pp.61-62. ⟨10.1016/0263-7855(94)80033-2⟩ Article dans une revue hal-00795091v1
	A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis Jean-Daniel Boissonnat , Olivier Devillers , Monique Teillaud Algorithmica, 1993, 9 (4), pp.329-356. ⟨10.1007/BF01228508⟩ Article dans une revue inria-00090668v1
	Simultaneous Containment of Several Polygons: Analysis of the Contact Configurations Olivier Devillers International Journal of Computational Geometry and Applications, 1993, 3 (4), pp.429-442. ⟨10.1142/S0218195993000270⟩ Article dans une revue inria-00167170v1
	Applications of random sampling to on-line algorithms in computational geometry Jean-Daniel Boissonnat , Olivier Devillers , René Schott , Monique Teillaud , Mariette Yvinec Discrete and Computational Geometry, 1992, 8 (1), pp.51--71. ⟨10.1007/BF02293035⟩ Article dans une revue inria-00090675v1
	Randomization Yields Simple $O(n \log^{\star} n)$ Algorithms for Difficult $\Omega(n)$ Problems Olivier Devillers International Journal of Computational Geometry and Applications, 1992, 2 (1), pp.97-111. ⟨10.1142/S021819599200007X⟩ Article dans une revue inria-00167206v1
	Fully dynamic Delaunay triangulation in logarithmic expected time per operation Olivier Devillers , Stefan Meiser , Monique Teillaud Computational Geometry, 1992, 2 (2), pp.55--80. ⟨10.1016/0925-7721(92)90025-N⟩ Article dans une revue inria-00090678v1
	Dynamic location in an arrangement of line segments in the plane Olivier Devillers , Monique Teillaud , Mariette Yvinec Algorithms Review - newsletter of the ESPRIT II Basic Research Action Project no. 3075 (ALCOM) , 1992, 2 (3), pp.89-103 Article dans une revue inria-00413506v1
	Computing the Union of 3-Colored Triangles Jean-Daniel Boissonnat , Olivier Devillers , Franco P. Preparata International Journal of Computational Geometry and Applications, 1991, 1 (2), pp.187-196. ⟨10.1142/S021819599100013X⟩ Article dans une revue inria-00167176v1

	Randomisation, sphères et déplacements de robots Olivier Devillers Informatique [cs]. Université Nice Sophia Antipolis, 1993 HDR tel-00338329v1

	Méthodes d'optimisation du tracé de rayons Olivier Devillers Synthèse d'image et réalité virtuelle [cs.GR]. Université Paris Sud - Paris XI, 1988. Français. ⟨NNT : ⟩ Thèse tel-00772857v1

	Compact data structures for triangulations Luca Castelli Aleardi , Olivier Devillers , Jarek Rossignac Encyclopedia of Algorithms, Springer, 2015, ⟨10.1007/978-3-642-27848-8_589-1⟩ Chapitre d'ouvrage hal-01168565v1
	Delaunay triangulation and randomized constructions Olivier Devillers Encyclopedia of Algorithms, Springer, 2014, ⟨10.1007/978-3-642-27848-8_711-1⟩ Chapitre d'ouvrage hal-01168575v1

	Stochastic Analysis of Empty-Region Graphs Olivier Devillers , Charles Duménil CCCG 2021 - 33rd Canadian Conference on Computational Geometry, Aug 2021, Halifax / Virtual, Canada Communication dans un congrès hal-03296186v1
	Walking in random Delaunay triangulations Olivier Devillers Stochastic Geometry Days, Nov 2021, Dunkerque, France Communication dans un congrès hal-04158857v1
	Expected Complexity of Routing in $\Theta_6$ and Half-$\Theta_6$ Graphs Prosenjit Bose , Jean-Lou de Carufel , Olivier Devillers EuroCG 2020 - 36th European Workshop on Computational Geometry, Mar 2020, Würzburg, Germany Communication dans un congrès hal-02479502v1
	A Poisson sample of a smooth surface is a good sample Olivier Devillers , Charles Duménil EuroCG 2019 - 35th European Workshop on Computational Geometry, Mar 2019, Utrecht, Netherlands Communication dans un congrès hal-02394144v1
	Randomized incremental construction of Delaunay triangulations of nice point sets Jean-Daniel Boissonnat , Olivier Devillers , Kunal Dutta , Marc Glisse ESA 2019 - 27th Annual European Symposium on Algorithms, Sep 2019, Munich, Germany. ⟨10.4230/LIPIcs.ESA.2019.22⟩ Communication dans un congrès hal-02185566v1
	Hardness results on Voronoi, Laguerre and Apollonius diagrams Kevin Buchin , Pedro M. M. de Castro , Olivier Devillers , Menelaos Karavelas CCCG 2019 - Canadian Conference on Computational Geometry, Aug 2019, Edmonton, Canada Communication dans un congrès hal-02186693v1
	3D Snap Rounding Olivier Devillers , Sylvain Lazard , William Lenhart Proceedings of the 34th International Symposium on Computational Geometry, Jun 2018, Budapest, Hungary. pp.30:1 - 30:14, ⟨10.4230/LIPIcs.SoCG.2018.30⟩ Communication dans un congrès hal-01727375v1
	Qualitative Symbolic Perturbation Olivier Devillers , Menelaos Karavelas , Monique Teillaud Proceedings of the 32nd International Symposium on Computational Geometry, Jun 2016, Boston, United States. pp.33:1-33:15, ⟨10.4230/LIPIcs.SoCG.2016.33⟩ Communication dans un congrès hal-01276444v1
	Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$ David Bremner , Olivier Devillers , Marc Glisse , Sylvain Lazard , Giuseppe Liotta 24th International Symposium on Graph Drawing & Network Visualization, Sep 2016, Athens, Greece. ⟨10.1007/978-3-319-50106-2_42⟩ Communication dans un congrès hal-01366148v1
	On the smoothed complexity of convex hulls Olivier Devillers , Marc Glisse , Xavier Goaoc , Rémy Thomasse Proceedings of the 31st International Symposium on Computational Geometry, Jun 2015, Eindhoven, Netherlands. pp.224-238, ⟨10.4230/LIPIcs.SOCG.2015.224⟩ Communication dans un congrès hal-01144473v2
	Recognizing shrinkable complexes is NP-complete Dominique Attali , Olivier Devillers , Marc Glisse , Sylvain Lazard ESA 2014 - 22nd Annual European Symposium on Algorithms, Sep 2014, Wroclaw, Poland. pp.74-86, ⟨10.1007/978-3-662-44777-2_7⟩ Communication dans un congrès hal-01015747v1
	Efficiently Navigating a Random Delaunay Triangulation Nicolas Broutin , Olivier Devillers , Ross Hemsley AofA 2014 - 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France Communication dans un congrès hal-01018174v1
	Vertex Deletion for 3D Delaunay Triangulations Kevin Buchin , Olivier Devillers , Wolfgang Mulzer , Okke Schrijvers , Jonathan Shewchuk Proceedings of the 21st European Symposium on Algorithms, 2013, Sophia Antipolis, France. pp.253-264, ⟨10.1007/978-3-642-40450-4_22⟩ Communication dans un congrès hal-00832992v1
	Complexity Analysis of Random Geometric Structures Made Simpler Olivier Devillers , Marc Glisse , Xavier Goaoc 29th Annual Symposium on Computational Geometry, Jun 2013, Rio, Brazil. pp.167-175, ⟨10.1145/2462356.2462362⟩ Communication dans un congrès hal-00833774v1
	Hyperbolic Delaunay Complexes and Voronoi Diagrams Made Practical Mikhail Bogdanov , Olivier Devillers , Monique Teillaud Proceedings of the 29th Annual Symposium on Computational Geometry, Jun 2013, Rio, Brazil. pp.67-76, ⟨10.1145/2462356.2462365⟩ Communication dans un congrès hal-00833760v1
	Homological Reconstruction and Simplification in R3 Dominique Attali , Ulrich Bauer , Olivier Devillers , Marc Glisse , André Lieutier SoCG 2013 - 29th Annual Symposium on Computational Geometry, Jun 2013, Rio de Janeiro, Brazil. pp.117-125, ⟨10.1145/2462356.2462373⟩ Communication dans un congrès hal-00833791v1
	Delaunay triangulations, theory vs practice. Olivier Devillers EuroCG, 28th European Workshop on Computational Geometry, 2012, Assisi, Italy Communication dans un congrès hal-00850561v1
	ESQ: Editable SQuad Representation for Triangle Meshes Luca Castelli Aleardi , Olivier Devillers , Jarek Rossignac 25th SIBGRAPI Conference on Graphics, Patterns and Images, SIBGRAPI 2012, Aug 2012, Ouro Preto, Brazil. pp.110-117, ⟨10.1109/SIBGRAPI.2012.24⟩ Communication dans un congrès hal-00793592v1
	Canonical Ordering for Triangulations on the Cylinder, with Applications to Periodic Straight-line Drawings Luca Castelli Aleardi , Olivier Devillers , Eric Fusy Graph Drawing - 20th International Symposium, GD 2012, Sep 2012, Redmond, WA, United States. pp.376-387, ⟨10.1007/978-3-642-36763-2_34⟩ Communication dans un congrès hal-00793636v1
	Hyperbolic Delaunay triangulations and Voronoi diagrams made practical Mikhail Bogdanov , Olivier Devillers , Monique Teillaud XIV Spanish Meeting on Computational Geometry,, 2011, Alcala de Henares, Spain Communication dans un congrès hal-00850586v1
	Explicit array-based compact data structures for planar and surface meshes Luca Castelli Aleardi , Olivier Devillers XIV Spanish Meeting on Computational Geometry,, 2011, Alcala de Henares, Spain Communication dans un congrès hal-00850588v1
	Simple and Efficient Distribution-Sensitive Point Location in Triangulations Pedro Machado Manhães de Castro , Olivier Devillers Proceedings of the 13th Workshop on Algorithm Engineering and Experiments, 2011, San Francisco, United States. pp.127-138 Communication dans un congrès hal-00850559v1
	Explicit array-based compact data structures for triangulations Luca Castelli Aleardi , Olivier Devillers 22nd International Symposium on Algorithms and Computation, 2011, Yokohama, Japan. pp.312--322 Communication dans un congrès hal-00678615v1
	Delaunay triangulation of imprecise points, preprocess and actually get a fast query time Olivier Devillers XIV Spanish Meeting on Computational Geometry,, 2011, Alcala de Henares, Spain Communication dans un congrès hal-00850583v1
	A Pedagogic JavaScript Program for Point Location Strategies Pedro Machado Manhães de Castro , Olivier Devillers 27th Annual Symposium on Computational Geometry (Video), 2011, Paris, France. pp.295-296, ⟨10.1145/1998196.1998244⟩ Communication dans un congrès hal-00850551v1
	Oja Medians and Centers of Gravity Dan Chen , Olivier Devillers , John Iacono , Stefan Langerman , Pat Morin 22th Canadian Conference on Computational Geometry, Aug 2010, Winnipeg, Canada Communication dans un congrès inria-00523684v1
	Lower and upper bounds on the number of empty cylinders and ellipsoids Oswin Aichholzer , Franz Aurenhammer , Olivier Devillers , Thomas Hackl , Monique Teillaud European Workshop on Computational Geometry, Mar 2009, Bruxelles, Belgium. pp.139-142 Communication dans un congrès inria-00412352v1
	Fast Delaunay Triangulation for Converging Point Relocation Sequences Pedro Machado Manhães de Castro , Olivier Devillers European Workshop on Computational Geometry, 2009, Bruxelles, Belgium Communication dans un congrès inria-00413351v1
	Incremental construction of the Delaunay graph in medium dimension Jean-Daniel Boissonnat , Olivier Devillers , Samuel Hornus Proceedings of the 25th Annual Symposium on Computational Geometry, Jun 2009, Aarhus, Denmark. pp.208-216, ⟨10.1145/1542362.1542403⟩ Communication dans un congrès inria-00412437v1
	Predicates for line transversals to lines and line segments in three-dimensional space Olivier Devillers , Marc Glisse , Sylvain Lazard SoCG 2008 - 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.174-181, ⟨10.1145/1377676.1377704⟩ Communication dans un congrès inria-00336256v1
	Empty-ellipse graphs Olivier Devillers , Jeff Erickson , Xavier Goaoc 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'08), 2008, San Francisco, United States. pp.1249--1256 Communication dans un congrès inria-00176204v1
	Helly-type theorems for approximate covering Julien Demouth , Olivier Devillers , Marc Glisse , Xavier Goaoc SoCG 2008 - 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.120--128 Communication dans un congrès inria-00331435v1
	Complexity of Delaunay Triangulation for Points on Lower-dimensional~Polyhedra Nina Amenta , Dominique Attali , Olivier Devillers ACM-SIAM Symposium on Discrete Algorithms, Jan 2007, New Orleans, United States. pp.1106--1113 Communication dans un congrès inria-00182835v2
	Interleaving Delaunay Refinement and Optimization for 2D Triangle Mesh Generation Jane Tournois , Pierre Alliez , Olivier Devillers Proceedings of the 16th International Meshing Roundtable, Oct 2007, Seattle, United States. pp.83-101, ⟨10.1007/978-3-540-75103-8_5⟩ Communication dans un congrès hal-01179018v1
	Between umbra and penumbra Julien Demouth , Olivier Devillers , Hazel Everett , Marc Glisse , Sylvain Lazard Proceedings of the 23rd Annual Symposium on Computational Geometry, Hee-Kap Ahn, Otfried Cheong, and Kyung-Yong Chwa, Jun 2007, Gyeongju, South Korea. pp.265-274, ⟨10.1145/1247069.1247117⟩ Communication dans un congrès inria-00187253v1
	2D Triangulation Representation Using Stable Catalogs Olivier Devillers , Abdelkrim Mebarki , Luca Castelli Aleardi Proc. 18th Canadian Conference on Computational Geometry, Aug 2006, Kingston, Canada, France Communication dans un congrès inria-00090631v1
	Optimal Succinct Representations of Planar Maps Luca Castelli Aleardi , Olivier Devillers , Gilles Schaeffer Proceedings of the 22nd Annual Symposium on Computational Geometry, Jun 2006, Sedona, Arizona, United States. ⟨10.1145/1137856.1137902⟩ Communication dans un congrès inria-00098669v1
	Dynamic updates of succinct triangulations Luca Castelli Aleardi , Olivier Devillers , Gilles Schaeffer 18th Canadian Conference on Computational Geometry, 2005, Windsor, Canada, France Communication dans un congrès inria-00001187v1
	Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint Olivier Devillers , Vida Dujmovic , Hazel Everett , Samuel Hornus , Steve Wismath 17th Canadian Conference on Computational Geometry - CCCG'2005, Aug 2005, Windsor, Canada Communication dans un congrès inria-00000569v1
	Accurate Interactive Specular Reflections on Curved Objects Pau Estalella , Ignacio Martin , George Drettakis , Dani Tost , Olivier Devillers Vision Modeling and Visualization (VMV 2005), Nov 2005, Erlangen, Germany. pp.8 Communication dans un congrès inria-00606757v1
	Succinct representation of triangulations with a boundary Luca Castelli Aleardi , Olivier Devillers , Gilles Schaeffer 9th Workshop on Algorithms and Data Structures, Aug 2005, Waterloo, Canada, pp.134--135 Communication dans un congrès inria-00090707v1
	Drawing $K_n$ in Three Dimensions with One Bend per Edge Olivier Devillers , Hazel Everett , Sylvain Lazard , Maria Pentcheva , Stephen Wismath 13th International Symposium on Graph Drawing - GD'2005, Sep 2005, University of Limerick, Ireland Communication dans un congrès inria-00000374v1
	On the number of line tangents to four triangles in three-dimensional space Hervé Brönnimann , Olivier Devillers , Sylvain Lazard , Frank Sottile 16th Canadian Conference on Computational Geometry - CCCG'04, 2004, Montreal, Canada, 4 p Communication dans un congrès inria-00099873v1
	Inner and outer rounding of set operations on lattice polygonal regions Olivier Devillers , Philippe Guigue Proceedings of the 20th Annual Symposium on Computational geometry, 2004, Brooklynn, United States. pp.429-437, ⟨10.1145/997817.997881⟩ Communication dans un congrès hal-01179036v1
	The Number of Lines Tangent to Arbitrary Convex Polyhedra in 3D Hervé Brönnimann , Olivier Devillers , Vida Dujmovic , Hazel Everett , Marc Glisse Proceedings of the 20th Annual Symposium on Computational Geometry, Jun 2004, Brooklyn, NY, United States. pp.46 - 55, ⟨10.1145/997817.997827⟩ Communication dans un congrès inria-00103995v1
	Compression de maillages, un état de l’art Pierre Alliez , Olivier Devillers , Martin Isenburg , Sebastien Valette CORESA, 2003, Lyon, France Communication dans un congrès hal-01117287v1
	Transmission progressive de modèles triangulés sur le réseau Mario Trentini , Olivier Devillers , Pierre-Marie Gandoin CORESA, Jan 2003, Lyon, France Communication dans un congrès hal-01117289v1
	Perturbations and Vertex Removal in a 3D Delaunay Triangulation Olivier Devillers , Monique Teillaud Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms, 2003, Baltimore, MA, United States. pp.313--319 Communication dans un congrès inria-00166710v2
	Efficient Exact Geometric Predicates for Delaunay Triangulations Olivier Devillers , Sylvain Pion Proceedings of the 5th Workshop on Algorithm Engineering and Experiments, Jan 2003, Baltimore, Maryland, United States. pp.37-44 Communication dans un congrès inria-00344517v1
	Isotropic Surface Remeshing Pierre Alliez , Éric Colin de Verdière , Olivier Devillers , Martin Isenburg International Conference on Shape Modeling and applications,, May 2003, Seoul, South Korea Communication dans un congrès inria-00413144v1
	On the Number of Lines Tangent to Four Convex Polyhedra Hervé Brönnimann , Olivier Devillers , Vida Dujmovic , Hazel Everett , Marc Glisse 14th Canadian Conference on Computational Geometry - CCCG'02, 2002, Lethbridge, Canada Communication dans un congrès inria-00099449v1
	Splitting a Delaunay Triangulation in Linear Time Bernard Chazelle , Olivier Devillers , Ferran Hurtado , Mercè Mora , Vera Sacristán Proceedings of the 8th European Symposium on Algorithms, 2001, Aarhus, Denmark. pp.312-320, ⟨10.1007/3-540-44676-1_26⟩ Communication dans un congrès hal-01179401v1
	Separating Several Point Sets in the Plane Olivier Devillers , Ferran Hurtado , Mercè Mora , Carlos Seara 13th Canadian Conference on Computational Geometry, 2001, Waterloo, Canada Communication dans un congrès hal-01179059v1
	The shuffling buffer Olivier Devillers , Philippe Guigue 13th Canadian Conference on Computational Geometry, 2001, Waterloo, Canada Communication dans un congrès hal-01179052v1
	Walking in a Triangulation Olivier Devillers , Sylvain Pion , Monique Teillaud Proceedings of the 17th Annual Symposium on Computational Geometry, Jun 2001, Boston, United States. pp.106-114, ⟨10.1145/378583.378643⟩ Communication dans un congrès inria-00344519v1
	Algebraic methods and arithmetic filtering for exact predicates on circle arcs Olivier Devillers , Alexandra Fronville , Bernard Mourrain , Monique Teillaud Proceedings of the 16th Annual Symposium on Computational Geometry, 2000, Hong Kong, China. pp.139-147, ⟨10.1145/336154.336194⟩ Communication dans un congrès hal-01179417v1
	Geometric compression for interactive transmission Olivier Devillers , Pierre-Marie Gandoin Proceedings of the conference on Visualization '00, 2000, Salt Lake City, United States. pp.319-326, ⟨10.1109/VISUAL.2000.885711⟩ Communication dans un congrès hal-01179425v1
	Evaluating the cylindricity of a nominally cylindrical point set Olivier Devillers , Franco P. Preparata Proceedings of the 11th ACM-SIAM Symposium on Discrete Algorithms, Jan 2000, San Francisco, United States Communication dans un congrès inria-00412600v1
	Triangulations in CGAL Olivier Devillers , Jean-Daniel Boissonnat , Mariette Yvinec , Monique Teillaud Proceedings of the 16th Annual Symposium on Computational Geometry, 2000, Hong Kong, China. pp.11-18, ⟨10.1145/336154.336165⟩ Communication dans un congrès hal-01179408v1
	Programming with CGAL: the example of triangulations Jean-Daniel Boissonnat , Frédéric Cazals , Tran Kai Frank Da , Olivier Devillers , Sylvain Pion 8th Annual Video Review of Computational Geometry, 15th ACM Symposium on Computational Geometry (SCG), Jun 1999, Miami Beach, Florida, United States Communication dans un congrès inria-00348713v1
	Rounding Voronoi Diagram Olivier Devillers , Pierre-Marie Gandoin Discrete Geometry and Computational Imagery, 1999, Noisy le grand, France. pp.375-387 Communication dans un congrès hal-01179442v1
	On deletion in Delaunay triangulations Olivier Devillers Proceedings of the 15th Annual Symposium on Computational Geometry, 1999, Miami, United States. pp.181-189, ⟨10.1145/304893.304969⟩ Communication dans un congrès hal-01179435v1
	Removing Degeneracies by Perturbing the Problem or the World Pierre Alliez , Olivier Devillers , Jack Snoeyink Canadian Conference on Computational Geometry, 1998, Montreal, Canada Communication dans un congrès hal-01179696v1
	Improved incremental randomized Delaunay triangulation Olivier Devillers Proceedings of the 14th Annual Symposium on Computational Geometry, 1998, Mineapolis, United States. pp.106-115, ⟨10.1145/276884.276896⟩ Communication dans un congrès hal-01179446v1
	Checking the convexity of polytopes and the planarity of subdivisions Olivier Devillers , Giuseppe Liotta , Franco P. Preparata , Roberto Tamassia Workshop Algorithms and Data Structures, 1997, Halifax, Canada. pp.186-199 Communication dans un congrès hal-01179691v1
	Optimal Line Bipartitions of Point Sets Olivier Devillers , Matthew J. Katz International Symposium on Algorithms and Computation, 1996, Osaka, Japan. pp.45-54 Communication dans un congrès hal-01179453v1
	Computing Largest Circles Separating Two Sets of Segments Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Jorge Urrutia , Mariette Yvinec 8th Canadian Conference on Computational Geometry, 1996, Ottawa, Canada Communication dans un congrès hal-01179145v1
	Computing the Maximum Overlap of Two Convex Polygons Under Translations Mark De Berg , Olivier Devillers , Marc Van Kreveld , Otfried Schwarzkopf , Monique Teillaud International Symposium on Algorithms and Computation, 1996, Osaka, Japan. pp.126-135 Communication dans un congrès hal-01179450v1
	Symbolic Elimination for parallel manipulators Luc Tancredi , Monique Teillaud , Olivier Devillers Communication at 4th International Symposium on Effective Methods in Algebraic Geometry (MEGA)., 1996, Eindhoven, Netherlands Communication dans un congrès hal-01180168v1
	Computational geometry and discrete computations Olivier Devillers Discrete Geometry for Computer Imagery, 1996, Lyon, France Communication dans un congrès inria-00338179v1
	A Locally Optimal Triangulation of the Hyperbolic Paraboloid Pascal Desnogues , Olivier Devillers Canadian Conference on Computational Geometry, Aug 1995, Quebec, Canada. pp.49-54 Communication dans un congrès inria-00413229v1
	Circular separability of polygon Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Mariette Yvinec Proceedings of the 6th ACM-SIAM Symposium on Discrete Algorithms, 1995, ~, United States. pp.273-281 Communication dans un congrès hal-01179468v1
	Evaluation of a new method to compute signs of determinants Francis Avnaim , Jean-Daniel Boissonnat , Olivier Devillers , Franco P. Preparata , Mariette Yvinec Proceedings of the 11th Annual Symposium on Computational Geometry, 1995, Vancouver, Canada. pp.C16-C17, ⟨10.1145/220279.220329⟩ Communication dans un congrès hal-01179456v1
	Revenge of the Dog: Queries on Voronoi Diagrams of Moving Points. Olivier Devillers , Klara Kedem , Mordecai Golin , Stefan Schirra Canadian Conference on Computational Geometry, 1994, Saskatoon, Canada. pp.122-127 Communication dans un congrès hal-01179708v1
	Motion planning of legged robots Jean-Daniel Boissonnat , Olivier Devillers , Sylvain Lazard Workshop on Algorithmic foundations of robotics, 1994, San Francisco?, United States Communication dans un congrès hal-01179461v1
	From spider robots to half disk robots Jean-Daniel Boissonnat , Olivier Devillers , Sylvain Lazard IEEE International Conference on Robotics and Automation, 1994, San Diego, United States. pp.953-958 Communication dans un congrès inria-00442776v1
	An introduction to randomization in computational geometry Olivier Devillers Workshop on Algorithmic Complexity of Algebraic and Geometric Models, 1994, ~, France Communication dans un congrès hal-01179699v1
	Convex Tours of Bounded Curvature Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Jean-Marc Robert , Mariette Yvinec Proceedings of the 2nd European Symposium on Algorithms, 1994, Utrecht, Netherlands. pp.254-265, ⟨10.1007/BFb0049413⟩ Communication dans un congrès hal-01179475v1
	Incremental algorithms for finding the convex hulls of circles and the lower envelopes of parabolas Olivier Devillers , Mordecai Golin Canadian Conference on Computational Geometry, 1994, Saskatoon, Canada. pp.153-158 Communication dans un congrès hal-01179705v1
	Scalable algorithms for bichromatic line segment intersection problems on coarse grained multicomputers Olivier Devillers , Andreas Fabri Workshop Algorithms and Data Structures, 1993, Montreal, Canada. pp.277-288 Communication dans un congrès hal-01179721v1
	Computing the whole set of Connolly Surfaces Jean-Daniel Boissonnat , Olivier Devillers , Jacqueline Duquesne , Mariette Yvinec Annual Conference of the Molecular Graphics Society, 1993, ~, France Communication dans un congrès hal-01179713v1
	Dog Bites Postman: Point Location in the Moving Voronoi Diagram and Related Problems Olivier Devillers , Mordecai Golin Proceedings of 1st European Symposium on Algorithms, 1993, Nad Honef, Germany. pp.133-144, ⟨10.1007/3-540-57273-2_50⟩ Communication dans un congrès hal-01179730v1
	Motion planning for a spider robot Jean-Daniel Boissonnat , Olivier Devillers , Leonbattista Donati , Franco P. Preparata IEEE International Conference on Robotics and Automation, 1992, Nice, France. pp.2321-2326 Communication dans un congrès hal-01179898v1
	The space of spheres, a geometric tool to unify duality results on Voronoi diagrams Olivier Devillers , Stefan Meiser , Monique Teillaud Canadian Conference on Computational Geometry, 1992, St. John's, Canada. pp.263-268 Communication dans un congrès hal-01180157v1
	An Algorithm for Constructing the Convex Hull of a Set of Spheres in Dimension d Jean-Daniel Boissonnat , André Cerezo , Olivier Devillers , Jacqueline Duquesne , Mariette Yvinec Canadian Conference on Computational Geometry, 1992, St. John's, Canada Communication dans un congrès hal-01179732v1
	Stable placements of spider robots Jean-Daniel Boissonnat , Olivier Devillers , Leonbattista Donati , Franco P. Preparata Proceedings of the 8th Annual Symposium on Computational Geometry, 1992, Berlin, Germany. pp.242-250, ⟨10.1145/142675.142725⟩ Communication dans un congrès hal-01179904v1
	Computing Connolly Surfaces Jean-Daniel Boissonnat , Olivier Devillers , Jacqueline Duquesne IFIP Conference on Algorithms and efficient computation, 1992, ?, France Communication dans un congrès hal-01180152v1
	Guarding Vertices versus Guarding Edges in a Simple Polygon Olivier Devillers , Naji Mouawad 4th Canadian Conference on Computational Geometry, 1992, St. John's, Canada. pp.99-102 Communication dans un congrès hal-01117277v1
	Fully dynamic Delaunay triangulation in logarithmic expected time per operation Olivier Devillers , Stefan Meiser , Monique Teillaud Workshop Algorithms and Data Structures, 1991, Ottawa, Canada. pp.42-53 Communication dans un congrès hal-01180164v1
	Computing the Union of 3-Colored Triangles Jean-Daniel Boissonnat , Olivier Devillers , Franco P. Preparata System Modelling and Optimization, IFIP, 1991, Zurich, Switzerland. pp.85-93 Communication dans un congrès hal-01180155v1
	Output-sensitive construction of the $3$-d Delaunay triangulation of constrained sets of points Jean-Daniel Boissonnat , André Cerezo , Olivier Devillers , Monique Teillaud Canadian Conference on Computational Geometry, 1991, Burnaby, Canada. pp.110-113 Communication dans un congrès hal-01180159v1
	Simple randomized $O(n \log^{} n)$ algorithms Olivier Devillers Canadian Conference on Computational Geometry, 1991, Burnaby, Canada. pp.141-144 Communication dans un congrès hal-01180162v1*
	On-line geometric algorithms with good expected behaviours Jean-Daniel Boissonnat , Olivier Devillers , René Schott , Monique Teillaud , Mariette Yvinec 3th World Congress on Computation and Applied Mathematics, 1991, ~, France. pp.137-139 Communication dans un congrès hal-01180161v1
	An on-line construction of higher-order Voronoi diagrams and its randomized analysis Jean-Daniel Boissonnat , Olivier Devillers , Monique Teillaud Canadian Conference on Computational Geometry, 1990, Ottawa, Canada. pp.278-281 Communication dans un congrès hal-01180166v1
	Tools to Study the Efficiency of Space Subdivision Structures for Ray Tracing Olivier Devillers PIXIM, 1989, Paris, France. pp.467-481 Communication dans un congrès hal-01180228v1
	The Macro-Regions,an Efficient Space Subdivision Structure for Ray Tracing Olivier Devillers Eurographics, 1989, Hambourg, Germany. pp.27-38 Communication dans un congrès hal-01180225v1

	One-Bend Drawing of $K_n$ in 3D, revisited Olivier Devillers , Sylvain Lazard Michael A. Bekos; Markus Chimani. The 31st International Symposium on Graph Drawing and Network Visualization, Sep 2023, Palermo, Italy. Springer, 2023 Poster de conférence hal-04195317v1
	The Maximum Degree of a Random Delaunay Triangulation in a Smooth Convex Nicolas Broutin , Olivier Devillers , Ross Hemsley AofA 2014 - 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (2014), Jun 2014, Paris, France Poster de conférence hal-01018187v1
	A chaotic random convex hull Olivier Devillers , Marc Glisse , Rémy Thomasse AofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France Poster de conférence hal-01015598v1
	A generator of random convex polygons in a disc Olivier Devillers , Philippe Duchon , Rémy Thomasse AofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France Poster de conférence hal-01015603v1
	Vertex Deletion for 3D Delaunay Triangulations Kevin Buchin , Olivier Devillers , Wolfgang Mulzer , Okke Schrijvers , Jonathan Shewchuk ACM. Symposium on Theory of Computing, 2013, Palo Alto, United States. 2013 Poster de conférence hal-00963520v1
	Tiling the hyperbolic plane Mikhail Bogdanov , Olivier Devillers , Monique Teillaud Bending Reality: Where art and science meet, 2013, Dagstuhl, Wadern, Germany Poster de conférence hal-01018725v1

	Crossing-free straight-line drawing of graphs on the flat torus Luca Castelli Aleardi , Olivier Devillers , Eric Fusy Workshop on Geometric Structures with Symmetry and Periodicity, 2014, Kyoto, Japan Document associé à des manifestations scientifiques hal-01018627v1

	Journal of Computational Geometry; Special issue of Selected Papers from SoCG 2014 Siu Wing Cheng , Olivier Devillers Computational Geometry Lab, Carleton University, 6 (2), 2015 Ouvrages hal-01154065v1
	Discrete and Computational Geometry; Special Issue: 30th Annual Symposium on Computational Geometry Siu Wing Cheng , Olivier Devillers springer, 53 (3), 2015 Ouvrages hal-01154063v1
	Proceedings of the 30th Annual Symposium on Computational Geometry Siu Wing Cheng , Olivier Devillers Siu Wing Cheng and Olivier Devillers. ACM, pp.571, 2014 Ouvrages hal-01018682v1

	Gedeon Olivier Devillers , Jean-Michel Moreau 1999 Autre publication scientifique hal-00925755v1

	Covering families of triangles Otfried Cheong , Olivier Devillers , Marc Glisse , Ji-Won Park [Research Report] RR-9378, INRIA. 2020, pp.31 Rapport hal-03031995v1
	Expected Complexity of Routing in $\Theta_6$ and Half-$\Theta_6$ Graphs Prosenjit Bose , Jean-Lou de Carufel , Olivier Devillers [Research Report] INRIA. 2019, pp.18 Rapport hal-02338733v2
	Randomized incremental construction of Delaunay triangulations of nice point sets Jean-Daniel Boissonnat , Olivier Devillers , Kunal Dutta , Marc Glisse [Research Report] INRIA. 2019 Rapport hal-01950119v2
	3D Snap Rounding Olivier Devillers , Sylvain Lazard , William Lenhart [Research Report] RR-9149, Inria Nancy - Grand Est. 2018, pp.1-22 Rapport hal-01698928v1
	A Poisson sample of a smooth surface is a good sample Olivier Devillers , Charles Duménil [Research Report] RR-9239, INRIA Nancy. 2018, pp.8 Rapport hal-01962631v1
	Explicit array-based compact data structures for triangulations: practical solutions with theoretical guarantees Luca Castelli Aleardi , Olivier Devillers [Research Report] RR-7736, INRIA. 2017, pp.39 Rapport inria-00623762v3
	Delaunay triangulation of a random sample of a good sample has linear size Olivier Devillers , Marc Glisse [Research Report] RR-9082, Inria Saclay Ile de France; Inria Nancy - Grand Est. 2017, pp.6 Rapport hal-01568030v1
	Celestial Walk: A Terminating Oblivious Walk for Convex Subdivisions Wouter Kuijper , Victor Ermolaev , Olivier Devillers [Research Report] RR-9099, INRIA Nancy. 2017 Rapport hal-01610205v1
	Walking in a Planar Poisson-Delaunay Triangulation: Shortcuts in the Voronoi Path Olivier Devillers , Louis Noizet [Research Report] RR-8946, INRIA Nancy. 2016 Rapport hal-01353585v1
	Stretch Factor of Long Paths in a planar Poisson-Delaunay Triangulation Nicolas Chenavier , Olivier Devillers [Research Report] RR-8935, Inria. 2016, pp.34 Rapport hal-01346203v1
	Expected Length of the Voronoi Path in a High Dimensional Poisson-Delaunay Triangulation Pedro Machado Manhães de Castro , Olivier Devillers [Research Report] RR-8947, Inria. 2016 Rapport hal-01353735v1
	Qualitative Symbolic Perturbation: a new geometry-based perturbation framework Olivier Devillers , Menelaos Karavelas , Monique Teillaud [Research Report] RR-8153, INRIA. 2015, pp.34 Rapport hal-00758631v4
	Smoothed complexity of convex hulls by witnesses and collectors Olivier Devillers , Marc Glisse , Xavier Goaoc , Rémy Thomasse [Research Report] 8787, INRIA. 2015, pp.41 Rapport hal-01214021v2
	The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$ Olivier Devillers , Ross Hemsley [Research Report] RR-8792, INRIA. 2015, pp.25 Rapport hal-01216212v1
	A generator of random convex polygons in a disc Olivier Devillers , Philippe Duchon , Rémy Thomasse [Research Report] RR-8467, INRIA. 2014, pp.9 Rapport hal-00943409v1
	A convex body with chaotic random convex hull Olivier Devillers , Marc Glisse , Rémy Thomasse [Research Report] RR-8437, INRIA. 2013 Rapport hal-00922515v1
	A cone can help you find your way in a Poisson Delaunay triangulation Nicolas Broutin , Olivier Devillers , Ross Hemsley [Research Report] RR-8194, INRIA. 2012 Rapport hal-00769529v2
	Canonical ordering for triangulations on the cylinder, with applications to periodic straight-line drawings Luca Castelli Aleardi , Olivier Devillers , Eric Fusy [Research Report] RR-7989, INRIA. 2012 Rapport hal-00705181v1
	ESQ: Editable SQuad representation for triangle meshes Luca Castelli Aleardi , Olivier Devillers , Jarek Rossignac [Research Report] RR-8066, INRIA. 2012 Rapport hal-00731322v1
	The monotonicity of f-vectors of random polytopes Olivier Devillers , Marc Glisse , Xavier Goaoc , Guillaume Moroz , Matthias Reitzner [Research Report] RR-8154, INRIA. 2012, pp.10 Rapport hal-00758686v1
	Hyperbolic Delaunay complexes and Voronoi diagrams made practical Mikhail Bogdanov , Olivier Devillers , Monique Teillaud [Research Report] RR-8146, INRIA. 2012 Rapport hal-00756522v2
	Homological reconstruction and simplification in R3 Dominique Attali , Ulrich Bauer , Olivier Devillers , Marc Glisse , André Lieutier [Research Report] RR-8169, INRIA. 2012 Rapport hal-00761208v1
	Complexity analysis of random geometric structures made simpler Olivier Devillers , Marc Glisse , Xavier Goaoc [Research Report] RR-8168, INRIA. 2012 Rapport hal-00761171v1
	Walking Faster in a Triangulation Pedro Machado Manhães de Castro , Olivier Devillers [Research Report] RR-7322, Inria. 2010, pp.15 Rapport inria-00493046v1
	On the Size of Some Trees Embedded in Rd Pedro Machado Manhães de Castro , Olivier Devillers [Research Report] RR-7179, INRIA. 2010 Rapport inria-00448335v1
	Delaunay Triangulation of Imprecise Points, Preprocess and Actually Get a Fast Query Time Olivier Devillers [Research Report] RR-7299, INRIA. 2010, pp.10 Rapport inria-00485915v2
	The Effect of Noise on the Number of Extreme Points Dominique Attali , Olivier Devillers , Xavier Goaoc [Research Report] RR-7134, INRIA. 2009, pp.24 Rapport inria-00438409v1
	Self-Adapting Point Location Pedro M. M. de Castro , Olivier Devillers [Research Report] RR-7132, INRIA. 2009, pp.24 Rapport inria-00438486v3
	Vertex Removal in Two Dimensional Delaunay Triangulation: Asymptotic Complexity is Pointless Olivier Devillers [Research Report] RR-7104, INRIA. 2009, pp.15 Rapport inria-00433107v1
	Counting Quadrics and Delaunay Triangulations and a new Convex Hull Theorem Oswin Aichholzer , Olivier Devillers , Franz Aurenhammer , Thomas Hackl , Monique Teillaud [Research Report] RR-6748, INRIA. 2008 Rapport inria-00343651v1
	State of the Art: Updating Delaunay Triangulations for Moving Points Olivier Devillers , Pedro Machado Manhães de Castro [Research Report] RR-6665, INRIA. 2008, pp.12 Rapport inria-00325816v1
	Géométrie algorithmique et réseaux Olivier Devillers [Research Report] RR-6514, INRIA. 2008 Rapport inria-00275272v2
	Delaunay Triangulations for Moving Points Pedro Machado Manhães de Castro , Olivier Devillers [Research Report] RR-6750, INRIA. 2008 Rapport inria-00344053v1
	A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron Nina Amenta , Dominique Attali , Olivier Devillers [Research Report] RR-6522, -; INRIA. 2008 Rapport inria-00277899v2
	Helly-type theorems for approximate covering Julien Demouth , Olivier Devillers , Marc Glisse , Xavier Goaoc [Research Report] RR-6342, INRIA. 2007, pp.12 Rapport inria-00179277v3
	On the Complexity of Umbra and Penumbra Julien Demouth , Olivier Devillers , Hazel Everett , Marc Glisse , Sylvain Lazard [Research Report] RR-6347, INRIA. 2007, pp.28 Rapport inria-00186262v2
	Random sampling of a cylinder yields a not so nasty Delaunay triangulation Olivier Devillers , Xavier Goaoc [Research Report] RR-6323, INRIA. 2007, pp.10 Rapport inria-00179313v2
	Farthest Point Seeding for Placement of Streamlines Abdelkrim Mebarki , Pierre Alliez , Olivier Devillers [Research Report] RR-5524, INRIA. 2006, pp.28 Rapport inria-00070483v1
	Complexity of Delaunay triangulation for points on lower-dimensional~polyhedra Nina Amenta , Dominique Attali , Olivier Devillers [Research Report] RR-5986, INRIA. 2006, pp.12 Rapport inria-00098300v2
	Optimal succinct representation of planar maps Luca Castelli Aleardi , Olivier Devillers , Gilles Schaeffer [Research Report] RR-5803, INRIA. 2006, pp.26 Rapport inria-00070221v1
	Perturbations and Vertex Removal in Delaunay and Regular 3D Triangulations Olivier Devillers , Monique Teillaud [Research Report] RR-5968, INRIA. 2006, pp.11 Rapport inria-00090522v2
	Dynamic updates of succinct triangulations Luca Castelli Aleardi , Olivier Devillers , Gilles Schaeffer [Research Report] RR-5709, INRIA. 2006, pp.23 Rapport inria-00070308v1
	Compact representation of triangulations Luca Castelli Aleardi , Olivier Devillers , Gilles Schaeffer [Research Report] RR-5433, INRIA. 2006, pp.20 Rapport inria-00070574v1
	On the Number of Maximal Free Line Segments Tangent to Arbitrary Three-dimensional Convex Polyhedra Hervé Brönnimann , Olivier Devillers , Vida Dujmovic , Hazel Everett , Marc Glisse [Research Report] RR-5671, INRIA. 2005 Rapport inria-00071226v1
	Drawing $K_n$ in Three Dimensions with One Bend per Edge Olivier Devillers , Hazel Everett , Sylvain Lazard , Maria Pentcheva , Stephen Wismath [Research Report] RR-5708, INRIA. 2005 Rapport inria-00071219v1
	Lines tangent to four triangles in three-dimensional space Hervé Brönnimann , Olivier Devillers , Sylvain Lazard , Frank Sottile [Research Report] RR-5693, INRIA. 2005 Rapport inria-00071223v1
	Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint Olivier Devillers , Vida Dujmovic , Hazel Everett , Samuel Hornus , Sue Whitesides [Research Report] RR-5742, INRIA. 2005, pp.11 Rapport inria-00077116v1
	Watermarking 3D triangle meshes for authentication and integrity François Cayre , Olivier Devillers , Francis Schmitt , Henri Maître [Research Report] RR-5223, INRIA. 2004 Rapport inria-00071257v1
	Canonical Triangulation of a Graph, with a Coding Application Luca Castelli Aleardi , Olivier Devillers RR-5231, INRIA. 2004, pp.24 Rapport inria-00070765v1
	Inner and Outer Rounding of Set Operations on Lattice Polygonal Regions Olivier Devillers , Philippe Guigue RR-5070, INRIA. 2003 Rapport inria-00071513v1
	Anisotropic Polygonal Remeshing Pierre Alliez , David Cohen-Steiner , Olivier Devillers , Bruno Lévy , Mathieu Desbrun [Research Report] RR-4808, INRIA. 2003 Rapport inria-00071778v1
	The expected number of 3D visibility events is linear Olivier Devillers , Vida Dujmovic , Hazel Everett , Xavier Goaoc , Sylvain Lazard [Research Report] RR-4671, INRIA. 2002 Rapport inria-00071914v1
	Finite Precision Elementary Geometric Constructions Olivier Devillers , Philippe Guigue RR-4559, INRIA. 2002 Rapport inria-00072029v1
	Faster Triangle-Triangle Intersection Tests Olivier Devillers , Philippe Guigue RR-4488, INRIA. 2002 Rapport inria-00072100v1
	Perturbations and Vertex Removal in a 3D Delaunay Triangulation Olivier Devillers , Monique Teillaud RR-4624, INRIA. 2002 Rapport inria-00071961v1
	Chromatic Variants of the Erdös-Szekeres Theorem on Points in Convex Position Olivier Devillers , Ferran Hurtado , Carlos Seara RR-4352, INRIA. 2002 Rapport inria-00072236v1
	Isotropic Surface Remeshing Pierre Alliez , Éric Colin de Verdière , Olivier Devillers , Martin Isenburg RR-4594, INRIA. 2002 Rapport inria-00071991v1
	Efficient Exact Geometric Predicates for Delaunay Triangulations Olivier Devillers , Sylvain Pion RR-4351, INRIA. 2002 Rapport inria-00072237v1
	On the Number of Cylindrical Shells Olivier Devillers RR-4234, INRIA. 2001 Rapport inria-00072353v1
	On circular Cylinders by Four or Five Points in Space Olivier Devillers , Bernard Mourrain , Franco P. Preparata , Philippe Trebuchet RR-4195, INRIA. 2001 Rapport inria-00072427v1
	Minimal Set of Constraints for 2D Constrained Delaunay Reconstruction Olivier Devillers , Regina Estkowski , Pierre-Marie Gandoin , Ferran Hurtado , Pedro Ramos RR-4119, INRIA. 2001 Rapport inria-00072510v1
	Splitting a Delaunay Triangulation in Linear Time Bernard Chazelle , Olivier Devillers , Ferran Hurtado , Mercè Mora , Vera Sacristán RR-4160, INRIA. 2001 Rapport inria-00072462v1
	Compression interactive de maillages triangulaires arbitraires Olivier Devillers , Pierre-Marie Gandoin RR-4158, INRIA. 2001 Rapport inria-00072464v1
	Walking in a triangulation Olivier Devillers , Sylvain Pion , Monique Teillaud RR-4120, INRIA. 2001 Rapport inria-00072509v1
	Culling a Set of Points for Roundness or Cylindricity Evaluations Olivier Devillers , Franco P. Preparata RR-4159, INRIA. 2001 Rapport inria-00072463v1
	Geometric Compression for Interactive Transmission Olivier Devillers , Pierre-Marie Gandoin [Research Report] RR-3910, INRIA. 2000, pp.23 Rapport inria-00072743v1
	Le tampon mélangeur Olivier Devillers , Philippe Guigue [Rapport de recherche] RR-3988, INRIA. 2000, pp.38 Rapport inria-00072658v1
	Evaluating the Cylindricity of a Nominally Cylindrical Point Set (Draft) Olivier Devillers , Franco P. Preparata RR-3747, INRIA. 1999 Rapport inria-00072915v1
	The union of Unit Balls has Quadratic Complexity, even if They all Contain the Origin Hervé Brönnimann , Olivier Devillers RR-3758, INRIA. 1999 Rapport inria-00072904v1
	Compression géométrique pour une transmission progressive Olivier Devillers , Pierre-Marie Gandoin RR-3766, INRIA. 1999 Rapport inria-00072896v1
	Algebraic Methods and Arithmetic Filtering for Exact Predicates on Circle Arcs Olivier Devillers , Alexandra Fronville , Bernard Mourrain , Monique Teillaud RR-3826, INRIA. 1999 Rapport inria-00072832v1
	Rounding Voronoi Diagram Olivier Devillers , Pierre-Marie Gandoin RR-3481, INRIA. 1998 Rapport inria-00073208v1
	Finding an Ordinary Conic and an Ordinary Hyperplane Olivier Devillers , Asish Mukhopadhyay RR-3517, INRIA. 1998 Rapport inria-00073167v1
	Computational Geometry and Discrete Computations Olivier Devillers RR-3533, INRIA. 1998 Rapport inria-00073152v1
	On Deletion in Delaunay Triangulation Olivier Devillers RR-3451, INRIA. 1998 Rapport inria-00073239v1
	Checking the Convexity of Polytopes and the Planarity of Subdivisions Olivier Devillers , Giuseppe Liotta , Franco P. Preparata , Roberto Tamassia RR-3527, INRIA. 1998 Rapport inria-00073158v1
	Further Results on Arithmetic Filters for Geometric Predicates Olivier Devillers , Franco P. Preparata RR-3528, INRIA. 1998 Rapport inria-00073157v1
	Motion Planning of Legged Robots Jean-Daniel Boissonnat , Olivier Devillers , Sylvain Lazard RR-3214, INRIA. 1997 Rapport inria-00073475v1
	Removing Degeneracies by Perturbing the Problem or the World Pierre Alliez , Olivier Devillers , Jack Snoeyink RR-3316, INRIA. 1997 Rapport inria-00073373v1
	Improved Incremental Randomized Delaunay Triangulation. Olivier Devillers RR-3298, INRIA. 1997 Rapport inria-00073390v1
	Symbolic Elimination for Parallel Manipulators Luc Tancredi , Monique Teillaud , Olivier Devillers RR-2809, INRIA. 1996 Rapport inria-00073883v1
	Optimal Line Bipartitions of Point Sets Olivier Devillers , Matthew J. Katz RR-2871, INRIA. 1996 Rapport inria-00073820v1
	Computing the Maximum Overlap of Two Convex Polygons Under Translations Mark De Berg , Olivier Devillers , Marc Van Kreveld , Otfried Schwarzkopf , Monique Teillaud RR-2832, INRIA. 1996 Rapport inria-00073859v1
	A Probabilistic Analysis of the Power of Arithmetic Filters Olivier Devillers , Franco P. Preparata RR-2971, INRIA. 1996 Rapport inria-00073727v1
	Computing Largest Circles Separating Two Sets of Segments Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Jorge Urrutia , Mariette Yvinec RR-2705, INRIA. 1995 Rapport inria-00073985v1
	Computing a Single Cell in the Union of two Simple Polygons Mark de Berg , Olivier Devillers , Katrin Dobrindt , Otfried Schwarzkopf RR-2626, INRIA. 1995 Rapport inria-00074061v1
	Convex Tours of Bounded Curvature Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Jean-Marc Robert , Mariette Yvinec [Research Report] RR-2375, INRIA. 1994 Rapport inria-00074301v1
	Revenge of the Dog: Queries on Voronoi Diagrams of Moving Points Olivier Devillers , Mordecai Golin , Klara Kedem , Stefan Schirra [Research Report] RR-2329, INRIA. 1994 Rapport inria-00074345v1
	Circular Separability of Polygons Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Mariette Yvinec RR-2406, INRIA. 1994 Rapport inria-00074269v1
	Evaluating signs of determinants using single-precision arithmetic Francis Avnaim , Jean-Daniel Boissonnat , Olivier Devillers , Franco P. Preparata , Mariette Yvinec [Research Report] RR-2306, INRIA. 1994 Rapport inria-00074367v1
	Incremental algorithms for finding the convex hulls of circles and the lower envelopes of parabolas Olivier Devillers , Mordecai Golin [Research Report] RR-2280, INRIA. 1994 Rapport inria-00074391v1
	Dog bites postman: point location in the moving Voronoi diagram and related problems Olivier Devillers , Mordecai Golin [Research Report] RR-2263, INRIA. 1994 Rapport inria-00074408v1
	An Algorithm for constructing the convex hull of a set of spheres in dimension d Jean-Daniel Boissonnat , André Cerezo , Olivier Devillers , Jacqueline Duquesne , Mariette Yvinec [Research Report] RR-2080, INRIA. 1993 Rapport inria-00074591v1
	Scalable algorithms for bichromatic line segment intersection problems on coarse grained multicomputers Olivier Devillers , Andreas Fabri [Research Report] RR-1882, INRIA. 1993 Rapport inria-00074791v1
	Motion planning of legged robots : the spider robot problem Jean-Daniel Boissonnat , Olivier Devillers , Franco P. Preparata , Leonbattista Donati [Research Report] RR-1767, INRIA. 1992 Rapport inria-00077007v1
	The space of spheres, a geometric tool to unify duality results on Voronoi diagrams Olivier Devillers , Stefan Meiser , Monique Teillaud [Research Report] RR-1620, INRIA. 1992 Rapport inria-00074941v1
	Robust and efficient implementation of the Delaunay tree Olivier Devillers [Research Report] RR-1619, INRIA. 1992, pp.11 Rapport inria-00074942v1
	Randomization yields simple 0(n log\* n) algorithms for difficult (n) problems Olivier Devillers [Research Report] RR-1412, INRIA. 1991, pp.15 Rapport inria-00075148v1
	Dynamic location in an arrangement of line segments in the plane Olivier Devillers , Monique Teillaud , Mariette Yvinec [Research Report] RR-1558, INRIA. 1991 Rapport inria-00075003v1
	Output sensitive construction of the 3D Delaunay triangulation of constrained sets of points Jean-Daniel Boissonnat , André Cerezo , Olivier Devillers , Monique Teillaud [Research Report] RR-1415, INRIA. 1991 Rapport inria-00075145v1
	Computing the union of 3-colored triangles Jean-Daniel Boissonnat , Olivier Devillers , Franco P. Preparata [Research Report] RR-1293, INRIA. 1990 Rapport inria-00075266v1
	Fully dynamic Delaunay triangulation in logarithmic expected time per operation Olivier Devillers , Stéphane Meiser , Monique Teillaud [Research Report] RR-1349, INRIA. 1990 Rapport inria-00075210v1
	Applications of random sampling to on-line algorithms in computational geometry Jean-Daniel Boissonnat , Olivier Devillers , Rene Schott , Monique Teillaud , Mariette Yvinec [Research Report] RR-1285, INRIA. 1990 Rapport inria-00075274v1
	Simultaneous containment of several polygons : analysis of the contact configurations Olivier Devillers [Research Report] RR-1179, INRIA. 1990 Rapport inria-00075379v1
	A dynamic construction of higher order Voronoi diagrams and its randomized analysis Jean-Daniel Boissonnat , Olivier Devillers , Monique Teillaud [Research Report] RR-1207, INRIA. 1990 Rapport inria-00075351v1
	CIL : un modèle d’illumination intégrant les réflexions diffuse et spéculaire Olivier Devillers , François X. Sillion , Claude Puech [Rapport de recherche] Laboratoire d'Informatique de l'École Normale Supérieure. 1987 Rapport hal-01117282v1

	Drawing $K_n$ in Three Dimensions with One Bend per Edge, revisited Olivier Devillers , Sylvain Lazard 2023 Pré-publication, Document de travail hal-04182069v1
	SCARST: Schnyder Compact And Regularity Sensitive Triangulation Data Structure Luca Castelli Aleardi , Olivier Devillers 2023 Pré-publication, Document de travail hal-04320292v1
	Two Lower Bounds for Random Point Sets via Negative Association Denys Bulavka , Olivier Devillers , Philippe Duchon , Marc Glisse , Xavier Goaoc 2023 Pré-publication, Document de travail hal-04320184v1
	On Order Types of Random Point Sets Olivier Devillers , Philippe Duchon , Marc Glisse , Xavier Goaoc 2020 Pré-publication, Document de travail hal-01962093v2
	Delaunay Triangulations of Points on Circles Vincent Despré , Olivier Devillers , Hugo Parlier , Jean-Marc Schlenker 2018 Pré-publication, Document de travail hal-01780607v1
	Delaunay triangulation of a random sample of a good sample has linear size Jean-Daniel Boissonnat , Olivier Devillers , Kunal Dutta , Marc Glisse 2017 Pré-publication, Document de travail hal-01673170v1
	Canonical ordering for graphs on the cylinder, with applications to periodic straight-line drawings on the flat cylinder and torus Luca Castelli Aleardi , Olivier Devillers , Eric Fusy 2017 Pré-publication, Document de travail hal-01646724v1

Olivier Devillers

Présentation

Publications

Covering families of triangles

Variable-width contouring for additive manufacturing

Rounding meshes in 3D

Randomized incremental construction of Delaunay triangulations of nice point sets

Expected Complexity of Routing in $\Theta_6$ and Half-$\Theta_6$ Graphs

Expected Length of the Voronoi Path in a High Dimensional Poisson-Delaunay Triangulation

Walking in a Planar Poisson-Delaunay Triangulation: Shortcuts in the Voronoi Path

Stretch Factor in a Planar Poisson-Delaunay Triangulation with a Large Intensity

Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$

Canonical Ordering for Graphs on the Cylinder with Applications to Periodic Straight-line Drawings on the Flat Cylinder and Torus

Array-based Compact Data Structures for Triangulations: Practical Solutions with Theoretical Guarantees

Celestial Walk: A Terminating, Memoryless Walk for Convex Subdivisions

Qualitative Symbolic Perturbation: Two Applications of a New Geometry-based Perturbation Framework

The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$

Recognizing Shrinkable Complexes Is NP-Complete

Smoothed complexity of convex hulls by witnesses and collectors

Efficiently navigating a random Delaunay triangulation

Homological Reconstruction and Simplification in R3

Hyperbolic Delaunay Complexes and Voronoi Diagrams Made Practical

The monotonicity of $f$-vectors of random polytopes

Oja centers and centers of gravity

Practical Distribution-Sensitive Point Location in Triangulations

A tight bound for the Delaunay triangulation of points on a polyhedron

Perturbations for Delaunay and weighted Delaunay 3D Triangulations

Catalog Based Representation of 2D triangulations

On the asymptotic growth rate of some spanning trees embedded in ${\mathbb R}^d$

Vertex Removal in Two Dimensional Delaunay Triangulation: Speed-up by Low Degrees Optimization

Delaunay Triangulation of Imprecise Points, Preprocess and Actually Get a Fast Query Time

2D Centroidal Voronoi Tessellations with Constraints

On the Complexity of Umbra and Penumbra

Filtering Relocations on a Delaunay Triangulation

Helly-type theorems for approximate covering

Succinct representations of planar maps

Lines tangent to four triangles in three-dimensional space

Lines and free line segments Tangent to Arbitrary Three-dimensional Convex Polyhedra

Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint

Drawing Kn in Three Dimensions with One Bend per Edge

Un joli algorithme géométrique et ses vilains problèmes numériques

Inner and Outer Rounding of Boolean Operations on Lattice Polygonal Regions

Centroidal Voronoi diagrams for isotropic surface remeshing

Minimal set of constraints for 2D constrained Delaunay reconstruction

Fast and Robust Triangle-Triangle Overlap Test Using Orientation Predicates

The Number of Cylindrical Shells

Chromatic Variants of the Erdös-Szekeres Theorem on Points in Convex Position

The expected number of 3D visibility events is linear

Culling a Set of Points for Roundness or Cylindricity Evaluations

Anisotropic Polygonal Remeshing

On Deletion in Delaunay Triangulations

Walking in a Triangulation

Progressive Lossless Compression of Arbitrary Simplicial Complexes

Rounding Voronoi Diagram

Algebraic methods and arithmetic filtering for exact predicates on circle arcs

Computing Roundness is Easy if the Set is Almost Round

The Delaunay Hierarchy

Triangulations in CGAL

Splitting a Delaunay Triangulation in Linear Time

Circular Cylinders by Four or Five Points in Space

Circular Separability of Polygons

The shuffling buffer

Motion planning of legged robots

Computing Largest Circles Separating Two Sets of Segments

Removing degeneracies by perturbing the problem or perturbing the world

Convex Tours of Bounded Curvature.

Finding an ordinary conic and an ordinary hyperplane

Further Results on Arithmetic Filters for Geometric Predicates

Optimal Line Bipartitions of Point Sets

A probabilistic analysis of the power of arithmetic filters

Dog bites postman: point location in the moving Voronoi diagram and related problems

Computing the Maximum Overlap of Two Convex Polygons Under Translations.

Checking the convexity of polytopes and the planarity of subdivisions.

Evaluating signs of determinants using single-precision arithmeti

Computing a single cell in the union of two simple polygons

An Algorithm for Constructing the Convex Hull of a Set of Spheres in Dimension d

Scalable algorithms for bichromatic line segment intersection problems on coarse grained multicomputers

An Introduction to Randomization in Computational Geometry.

Queries on Voronoi Diagrams of Moving Points

Output-sensitive construction of the Delaunay triangulation of points lying in two planes