Olivier Devillers

Identifiants chercheurs

IdHAL :

olivierdevillers

ORCID :

0000-0003-4275-5068

IdRef :

033684162

Présentation

Publications

Article dans une revue (87)

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
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
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
Variable-width contouring for additive manufacturing Samuel Hornus,Tim Kuipers,Olivier Devillers,Monique Teillaud,Jonàs Martínezet al. ACM Transactions on Graphics, 2020, 39 (4 (Proc. SIGGRAPH)), ⟨10.1145/3386569.3392448⟩ Article dans une revue hal-02568677v2
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
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
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
Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$ David Bremner,Olivier Devillers,Marc Glisse,Sylvain Lazard,Giuseppe Liottaet al. 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
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
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
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
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
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
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
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
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
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
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
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
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
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 istex 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
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
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
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
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
On the Complexity of Umbra and Penumbra Julien Demouth,Olivier Devillers,Hazel Everett,Marc Glisse,Sylvain Lazardet al. Computational Geometry, 2009, 42 (8), pp.758--771. ⟨10.1016/j.comgeo.2008.04.007⟩ Article dans une revue inria-00431418v1
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 Glisseet al. 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 Whitesideset al. International Journal of Computational Geometry and Applications, 2007, 17 (4), pp.297-304. ⟨10.1142/S0218195907002343⟩ Article dans une revue inria-00192927v1
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
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
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 istex hal-00787166v1
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 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
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
Minimal set of constraints for 2D constrained Delaunay reconstruction Olivier Devillers,Regina Estkowski,Pierre-Marie Gandoin,Ferran Hurtado,Pedro Ramoset al. International Journal of Computational Geometry and Applications, 2003, 13 (5), pp.391-398. ⟨10.1142/S0218195903001244⟩ Article dans une revue hal-00787186v1
The expected number of 3D visibility events is linear Olivier Devillers,Vida Dujmovic,Hazel Everett,Xavier Goaoc,Sylvain Lazardet al. SIAM Journal on Computing, 2003, 32 (6), pp.1586-1620. ⟨10.1137/S0097539702419662⟩ Article dans une revue inria-00099810v1
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
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
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
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
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
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
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
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
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
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
Splitting a Delaunay Triangulation in Linear Time Bernard Chazelle,Olivier Devillers,Ferran Hurtado,Mercè Mora,Vera Sacristanet al. Algorithmica, 2002, 34 (1), pp.39--46. ⟨10.1007/s00453-002-0939-8⟩ Article dans une revue inria-00090664v1
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
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
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
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
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
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
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
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
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
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
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 istex 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
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
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
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
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
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 istex 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 istex 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
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
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
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
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
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

HDR (1)

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

Thèse (1)

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

Chapitre d'ouvrage (2)

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

Communication dans un congrès (98)

A Subquadratic Algorithm for Computing the L1-distance between Two Terrains Pankaj K. Agarwal,Boris Aronov,Olivier Devillers,Christian Knauer,Guillaume Moroz Symposium on Computational Geometry (SoCG), Jun 2025, Kanazawa, Japan. pp.4:1-4:17, ⟨10.4230/LIPIcs.SoCG.2025.4⟩ Communication dans un congrès hal-04908634v1
SCARST: Schnyder Compact and Regularity Sensitive Triangulation Data Structure Luca Castelli Aleardi,Olivier Devillers 40th International Symposium on Computational Geometry (SoCG 2024), Jun 2024, Athens, Greece. ⟨10.4230/LIPIcs.SoCG.2024.32⟩ Communication dans un congrès hal-04618429v1
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 9th conference of Stochastic Geometry Days 2021, 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
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
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
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 Liottaet al. 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
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
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
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
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
Delaunay triangulations, theory vs practice. Olivier Devillers EuroCG, 28th European Workshop on Computational Geometry, 2012, Assisi, Italy Communication dans un congrès hal-00850561v1
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
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
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
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
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
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
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
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
Lower and upper bounds on the number of empty cylinders and ellipsoids Oswin Aichholzer,Franz Aurenhammer,Olivier Devillers,Thomas Hackl,Monique Teillaudet al. European Workshop on Computational Geometry, Mar 2009, Bruxelles, Belgium. pp.139-142 Communication dans un congrès inria-00412352v1
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
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 istex hal-01179018v1
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
Between umbra and penumbra Julien Demouth,Olivier Devillers,Hazel Everett,Marc Glisse,Sylvain Lazardet al. 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
Accurate Interactive Specular Reflections on Curved Objects Pau Estalella,Ignacio Martin,George Drettakis,Dani Tost,Olivier Devillerset al. Vision Modeling and Visualization (VMV 2005), Nov 2005, Erlangen, Germany. pp.8 Communication dans un congrès inria-00606757v1
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 Wismathet al. 17th Canadian Conference on Computational Geometry - CCCG'2005, Aug 2005, Windsor, Canada Communication dans un congrès inria-00000569v1
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
The Number of Lines Tangent to Arbitrary Convex Polyhedra in 3D Hervé Brönnimann,Olivier Devillers,Vida Dujmovic,Hazel Everett,Marc Glisseet al. 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
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
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
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
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
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
On the Number of Lines Tangent to Four Convex Polyhedra Hervé Brönnimann,Olivier Devillers,Vida Dujmovic,Hazel Everett,Marc Glisseet al. 14th Canadian Conference on Computational Geometry - CCCG'02, 2002, Lethbridge, Canada Communication dans un congrès inria-00099449v1
The shuffling buffer Olivier Devillers,Philippe Guigue 13th Canadian Conference on Computational Geometry, 2001, Waterloo, Canada Communication dans un congrès hal-01179052v1
Splitting a Delaunay Triangulation in Linear Time Bernard Chazelle,Olivier Devillers,Ferran Hurtado,Mercè Mora,Vera Sacristánet al. 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
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
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
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
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
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
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
Programming with CGAL: the example of triangulations Jean-Daniel Boissonnat,Frédéric Cazals,Tran Kai Frank Da,Olivier Devillers,Sylvain Pionet al. 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
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
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
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 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
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
Computational geometry and discrete computations Olivier Devillers Discrete Geometry for Computer Imagery, 1996, Lyon, France Communication dans un congrès inria-00338179v1
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
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
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
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
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
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
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
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
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
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
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 istex hal-01179730v1
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
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
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
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
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
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
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
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
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

Poster de conférence (6)

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
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
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 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

Document associé à des manifestations scientifiques (1)

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

Ouvrages (3)

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

Autre publication scientifique (1)

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

Rapport (106)

Covering families of triangles Otfried Cheong,Olivier Devillers,Marc Glisse,Ji-Won Park [Research Report] RR-9378, INRIA. 2020, pp.31 Rapport (rapport de recherche) 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 (rapport de recherche) 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 (rapport de recherche) hal-01950119v2
3D Snap Rounding Olivier Devillers,Sylvain Lazard,William Lenhart [Research Report] RR-9149, Inria Nancy - Grand Est. 2018, pp.1-22 Rapport (rapport de recherche) 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 (rapport de recherche) 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 (rapport de recherche) 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 (rapport de recherche) 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 (rapport de recherche) 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 (rapport de recherche) 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 (rapport de recherche) 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 (rapport de recherche) hal-01353735v1
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 (rapport de recherche) hal-01214021v2
Qualitative Symbolic Perturbation: a new geometry-based perturbation framework Olivier Devillers,Menelaos Karavelas,Monique Teillaud [Research Report] RR-8153, INRIA. 2015, pp.34 Rapport (rapport de recherche) hal-00758631v4
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 (rapport de recherche) 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 (rapport de recherche) hal-00943409v1
A convex body with chaotic random convex hull Olivier Devillers,Marc Glisse,Rémy Thomasse [Research Report] RR-8437, INRIA. 2013 Rapport (rapport de recherche) 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 (rapport de recherche) hal-00769529v2
ESQ: Editable SQuad representation for triangle meshes Luca Castelli Aleardi,Olivier Devillers,Jarek Rossignac [Research Report] RR-8066, INRIA. 2012 Rapport (rapport de recherche) 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 (rapport de recherche) hal-00758686v1
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 (rapport de recherche) hal-00705181v1
Homological reconstruction and simplification in R3 Dominique Attali,Ulrich Bauer,Olivier Devillers,Marc Glisse,André Lieutier [Research Report] RR-8169, INRIA. 2012 Rapport (rapport de recherche) hal-00761208v1
Hyperbolic Delaunay complexes and Voronoi diagrams made practical Mikhail Bogdanov,Olivier Devillers,Monique Teillaud [Research Report] RR-8146, INRIA. 2012 Rapport (rapport de recherche) hal-00756522v2
Complexity analysis of random geometric structures made simpler Olivier Devillers,Marc Glisse,Xavier Goaoc [Research Report] RR-8168, INRIA. 2012 Rapport (rapport de recherche) hal-00761171v1
On the Size of Some Trees Embedded in Rd Pedro Machado Manhães de Castro,Olivier Devillers [Research Report] RR-7179, INRIA. 2010 Rapport (rapport de recherche) inria-00448335v1
Walking Faster in a Triangulation Pedro Machado Manhães de Castro,Olivier Devillers [Research Report] RR-7322, Inria. 2010, pp.15 Rapport (rapport de recherche) inria-00493046v1
Delaunay Triangulation of Imprecise Points, Preprocess and Actually Get a Fast Query Time Olivier Devillers [Research Report] RR-7299, INRIA. 2010, pp.10 Rapport (rapport de recherche) 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 (rapport de recherche) inria-00438409v1
Self-Adapting Point Location Pedro M. M. de Castro,Olivier Devillers [Research Report] RR-7132, INRIA. 2009, pp.24 Rapport (rapport de recherche) inria-00438486v3
Vertex Removal in Two Dimensional Delaunay Triangulation: Asymptotic Complexity is Pointless Olivier Devillers [Research Report] RR-7104, INRIA. 2009, pp.15 Rapport (rapport de recherche) inria-00433107v1
Counting Quadrics and Delaunay Triangulations and a new Convex Hull Theorem Oswin Aichholzer,Olivier Devillers,Franz Aurenhammer,Thomas Hackl,Monique Teillaudet al. [Research Report] RR-6748, INRIA. 2008 Rapport (rapport de recherche) inria-00343651v1
Géométrie algorithmique et réseaux Olivier Devillers [Research Report] RR-6514, INRIA. 2008 Rapport (rapport de recherche) inria-00275272v2
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 (rapport de recherche) inria-00325816v1
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 (rapport de recherche) inria-00277899v2
Delaunay Triangulations for Moving Points Pedro Machado Manhães de Castro,Olivier Devillers [Research Report] RR-6750, INRIA. 2008 Rapport (rapport de recherche) inria-00344053v1
Helly-type theorems for approximate covering Julien Demouth,Olivier Devillers,Marc Glisse,Xavier Goaoc [Research Report] RR-6342, INRIA. 2007, pp.12 Rapport (rapport de recherche) inria-00179277v3
On the Complexity of Umbra and Penumbra Julien Demouth,Olivier Devillers,Hazel Everett,Marc Glisse,Sylvain Lazardet al. [Research Report] RR-6347, INRIA. 2007, pp.28 Rapport (rapport de recherche) 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 (rapport de recherche) inria-00179313v2
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 (rapport de recherche) inria-00098300v2
Perturbations and Vertex Removal in Delaunay and Regular 3D Triangulations Olivier Devillers,Monique Teillaud [Research Report] RR-5968, INRIA. 2006, pp.11 Rapport (rapport de recherche) inria-00090522v2
Dynamic updates of succinct triangulations Luca Castelli Aleardi,Olivier Devillers,Gilles Schaeffer [Research Report] RR-5709, INRIA. 2006, pp.23 Rapport (rapport de recherche) inria-00070308v1
Optimal succinct representation of planar maps Luca Castelli Aleardi,Olivier Devillers,Gilles Schaeffer [Research Report] RR-5803, INRIA. 2006, pp.26 Rapport (rapport de recherche) inria-00070221v1
Farthest Point Seeding for Placement of Streamlines Abdelkrim Mebarki,Pierre Alliez,Olivier Devillers [Research Report] RR-5524, INRIA. 2006, pp.28 Rapport (rapport de recherche) inria-00070483v1
Compact representation of triangulations Luca Castelli Aleardi,Olivier Devillers,Gilles Schaeffer [Research Report] RR-5433, INRIA. 2006, pp.20 Rapport (rapport de recherche) inria-00070574v1
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 (rapport de recherche) inria-00071219v1
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 Glisseet al. [Research Report] RR-5671, INRIA. 2005 Rapport (rapport de recherche) inria-00071226v1
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 (rapport de recherche) inria-00071223v1
Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint Olivier Devillers,Vida Dujmovic,Hazel Everett,Samuel Hornus,Sue Whitesideset al. [Research Report] RR-5742, INRIA. 2005, pp.11 Rapport (rapport de recherche) 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 (rapport de recherche) 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 (rapport de recherche) inria-00071778v1
The expected number of 3D visibility events is linear Olivier Devillers,Vida Dujmovic,Hazel Everett,Xavier Goaoc,Sylvain Lazardet al. [Research Report] RR-4671, INRIA. 2002 Rapport (rapport de recherche) inria-00071914v1
Perturbations and Vertex Removal in a 3D Delaunay Triangulation Olivier Devillers,Monique Teillaud RR-4624, INRIA. 2002 Rapport inria-00071961v1
Faster Triangle-Triangle Intersection Tests Olivier Devillers,Philippe Guigue RR-4488, INRIA. 2002 Rapport inria-00072100v1
Finite Precision Elementary Geometric Constructions Olivier Devillers,Philippe Guigue RR-4559, INRIA. 2002 Rapport inria-00072029v1
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
Compression interactive de maillages triangulaires arbitraires Olivier Devillers,Pierre-Marie Gandoin RR-4158, INRIA. 2001 Rapport inria-00072464v1
On the Number of Cylindrical Shells Olivier Devillers RR-4234, INRIA. 2001 Rapport inria-00072353v1
Minimal Set of Constraints for 2D Constrained Delaunay Reconstruction Olivier Devillers,Regina Estkowski,Pierre-Marie Gandoin,Ferran Hurtado,Pedro Ramoset al. RR-4119, INRIA. 2001 Rapport inria-00072510v1
Splitting a Delaunay Triangulation in Linear Time Bernard Chazelle,Olivier Devillers,Ferran Hurtado,Mercè Mora,Vera Sacristánet al. RR-4160, INRIA. 2001 Rapport inria-00072462v1
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
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
Le tampon mélangeur Olivier Devillers,Philippe Guigue [Rapport de recherche] RR-3988, INRIA. 2000, pp.38 Rapport (rapport de recherche) inria-00072658v1
Geometric Compression for Interactive Transmission Olivier Devillers,Pierre-Marie Gandoin [Research Report] RR-3910, INRIA. 2000, pp.23 Rapport (rapport de recherche) inria-00072743v1
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
Evaluating the Cylindricity of a Nominally Cylindrical Point Set (Draft) Olivier Devillers,Franco P. Preparata RR-3747, INRIA. 1999 Rapport inria-00072915v1
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
Compression géométrique pour une transmission progressive Olivier Devillers,Pierre-Marie Gandoin RR-3766, INRIA. 1999 Rapport inria-00072896v1
Computational Geometry and Discrete Computations Olivier Devillers RR-3533, INRIA. 1998 Rapport inria-00073152v1
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
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
On Deletion in Delaunay Triangulation Olivier Devillers RR-3451, INRIA. 1998 Rapport inria-00073239v1
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
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
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
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
Circular Separability of Polygons Jean-Daniel Boissonnat,Jurek Czyzowicz,Olivier Devillers,Mariette Yvinec RR-2406, INRIA. 1994 Rapport inria-00074269v1
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 (rapport de recherche) inria-00074345v1
Convex Tours of Bounded Curvature Jean-Daniel Boissonnat,Jurek Czyzowicz,Olivier Devillers,Jean-Marc Robert,Mariette Yvinec [Research Report] RR-2375, INRIA. 1994 Rapport (rapport de recherche) inria-00074301v1
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 (rapport de recherche) 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 (rapport de recherche) 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 (rapport de recherche) 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 (rapport de recherche) 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 (rapport de recherche) 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 (rapport de recherche) 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 (rapport de recherche) inria-00074941v1
Robust and efficient implementation of the Delaunay tree Olivier Devillers [Research Report] RR-1619, INRIA. 1992, pp.11 Rapport (rapport de recherche) inria-00074942v1
Dynamic location in an arrangement of line segments in the plane Olivier Devillers,Monique Teillaud,Mariette Yvinec [Research Report] RR-1558, INRIA. 1991 Rapport (rapport de recherche) inria-00075003v1
Randomization yields simple 0(n log\* n) algorithms for difficult (n) problems Olivier Devillers [Research Report] RR-1412, INRIA. 1991, pp.15 Rapport (rapport de recherche) inria-00075148v1
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 (rapport de recherche) inria-00075145v1
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 (rapport de recherche) inria-00075351v1
Simultaneous containment of several polygons : analysis of the contact configurations Olivier Devillers [Research Report] RR-1179, INRIA. 1990 Rapport (rapport de recherche) inria-00075379v1
Fully dynamic Delaunay triangulation in logarithmic expected time per operation Olivier Devillers,Stéphane Meiser,Monique Teillaud [Research Report] RR-1349, INRIA. 1990 Rapport (rapport de recherche) 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 (rapport de recherche) inria-00075274v1
Computing the union of 3-colored triangles Jean-Daniel Boissonnat,Olivier Devillers,Franco P. Preparata [Research Report] RR-1293, INRIA. 1990 Rapport (rapport de recherche) inria-00075266v1
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 (rapport de recherche) hal-01117282v1

Pré-publication, Document de travail (7)

SCARST: Schnyder Compact And Regularity Sensitive Triangulation Data Structure Luca Castelli Aleardi,Olivier Devillers 2023 Pré-publication, Document de travail hal-04320292v1
Drawing $K_n$ in Three Dimensions with One Bend per Edge, revisited Olivier Devillers,Sylvain Lazard 2023 Pré-publication, Document de travail hal-04182069v1
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