Co-auteurs

Nombre de documents

288

Publications of Olivier Devillers


my homepage,

 

PhD students


HDR1 document

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

Thèse1 document

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

Article dans une revue79 documents

Communication dans un congrès90 documents

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

Poster4 documents

  • Olivier Devillers, Philippe Duchon, Rémy Thomasse. A generator of random convex polygons in a disc. AofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France. 〈hal-01015603〉
  • Olivier Devillers, Marc Glisse, Rémy Thomasse. A chaotic random convex hull. AofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France. 〈hal-01015598〉
  • Nicolas Broutin, Olivier Devillers, Ross Hemsley. The Maximum Degree of a Random Delaunay Triangulation in a Smooth Convex. AofA 2014 - 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (2014), Jun 2014, Paris, France. 〈hal-01018187〉
  • Mikhail Bogdanov, Olivier Devillers, Monique Teillaud. Tiling the hyperbolic plane. Bending Reality: Where art and science meet, 2013, Dagstuhl, Wadern, Germany. 〈hal-01018725〉

Document associé à des manifestations scientifiques2 documents

  • Luca Castelli Aleardi, Olivier Devillers, Eric Fusy. Crossing-free straight-line drawing of graphs on the flat torus. Workshop on Geometric Structures with Symmetry and Periodicity, 2014, Kyoto, Japan. 〈hal-01018627〉
  • Kevin Buchin, Olivier Devillers, Wolfgang Mulzer, Okke Schrijvers, Jonathan Shewchuk. Vertex Deletion for 3D Delaunay Triangulations. ACM. 45th ACM Symposium on the Theory of Computing - STOC 2013, 2013, Palo Alto, United States. 2013. 〈hal-00963520〉

Chapitre d'ouvrage2 documents

Direction d'ouvrage, Proceedings, Dossier3 documents

Autre publication1 document

  • Olivier Devillers, Jean-Michel Moreau. Gedeon. Lettre d'information. 1999. 〈hal-00925755〉

Pré-publication, Document de travail3 documents

  • Vincent Despré, Olivier Devillers, Hugo Parlier, Jean-Marc Schlenker. Delaunay Triangulations of Points on Circles. 2018. 〈hal-01780607〉
  • Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse. Delaunay triangulation of a random sample of a good sample has linear size . 2017. 〈hal-01673170〉
  • Luca Castelli Aleardi, Olivier Devillers, Eric Fusy. Canonical ordering for graphs on the cylinder, with applications to periodic straight-line drawings on the flat cylinder and torus. 37 pages. 2017. 〈hal-01646724〉

Rapport102 documents

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