Olivier Devillers

181 papers A* 16A 13B 7C 1Journal 103Unranked 37

Year	Rank	Type	Title / Venue / Authors
2025	A*	`conf`	A Subquadratic Algorithm for Computing the L₁-Distance Between Two Terrains. SoCG Pankaj K. Agarwal, Boris Aronov, Olivier Devillers, Christian Knauer, Guillaume Moroz
2024	A*	`conf`	SCARST: Schnyder Compact and Regularity Sensitive Triangulation Data Structure. SoCG Luca Castelli Aleardi, Olivier Devillers
2023	J	`jnl`	Covering families of triangles. Period. Math. Hung. Otfried Cheong, Olivier Devillers, Marc Glisse, Ji-won Park
2021	J	`jnl`	Randomized Incremental Construction of Delaunay Triangulations of Nice Point Sets. Discret. Comput. Geom. Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse
2021	—	`conf`	Stochastic Analysis of Empty-Region Graphs. CCCG Olivier Devillers, Charles Duménil
2020	J	`jnl`	Expected Complexity of Routing in $\Theta_6$ and Half-$\Theta_6$ Graphs. J. Comput. Geom. Prosenjit Bose, Jean-Lou De Carufel, Olivier Devillers
2020	J	`jnl`	Rounding Meshes in 3D. Discret. Comput. Geom. Olivier Devillers, Sylvain Lazard, William J. Lenhart
2020	J	`jnl`	Variable-width contouring for additive manufacturing. ACM Trans. Graph. Samuel Hornus, Tim Kuipers, Olivier Devillers, Monique Teillaud, Jonàs Martínez, Marc Glisse, Sylvain Lazard, Sylvain Lefebvre
2019	J	`jnl`	Expected Complexity of Routing in $Θ$ 6 and Half-$Θ$ 6 Graphs. CoRR Prosenjit Bose, Jean-Lou De Carufel, Olivier Devillers
2019	—	`conf`	Hardness results on Voronoi, Laguerre and Apollonius diagrams. CCCG Kevin Buchin, Pedro Machado Manhães de Castro, Olivier Devillers, Menelaos Karavelas
2019	A	`conf`	Randomized Incremental Construction of Delaunay Triangulations of Nice Point Sets. ESA Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse
2018	A*	`conf`	3D Snap Rounding. SoCG Olivier Devillers, Sylvain Lazard, William J. Lenhart
2018	J	`jnl`	Array-based compact data structures for triangulations: Practical solutions with theoretical guarantees. J. Comput. Geom. Luca Castelli Aleardi, Olivier Devillers
2018	J	`jnl`	Canonical ordering for graphs on the cylinder, with applications to periodic straight-line drawings on the flat cyclinder and torus. J. Comput. Geom. Luca Castelli Aleardi, Olivier Devillers, Éric Fusy
2018	J	`jnl`	Delaunay Triangulations of Points on Circles. CoRR Vincent Despré, Olivier Devillers, Hugo Parlier, Jean-Marc Schlenker
2018	J	`jnl`	Expected Length of the Voronoi Path in a High Dimensional Poisson-Delaunay Triangulation. Discret. Comput. Geom. Pedro Machado Manhães de Castro, Olivier Devillers
2018	J	`jnl`	Monotone Simultaneous Paths Embeddings in ℝ Discret. Math. Theor. Comput. Sci. David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Guillaume Moroz, Sue Whitesides, Stephen K. Wismath
2018	J	`jnl`	On Order Types of Random Point Sets. CoRR Olivier Devillers, Philippe Duchon, Marc Glisse, Xavier Goaoc
2018	J	`jnl`	Walking in a Planar Poisson-Delaunay Triangulation: Shortcuts in the Voronoi Path. Int. J. Comput. Geom. Appl. Olivier Devillers, Louis Noizet
2017	J	`jnl`	Celestial Walk: A Terminating Oblivious Walk for Convex Subdivisions. CoRR Wouter Kuijper, Victor Ermolaev, Olivier Devillers
2017	J	`jnl`	Qualitative symbolic perturbation: two applications of a new geometry-based perturbation framework. J. Comput. Geom. Olivier Devillers, Menelaos Karavelas, Monique Teillaud
2016	—	`ch.`	Delaunay Triangulation and Randomized Constructions. Encyclopedia of Algorithms Olivier Devillers
2016	J	`jnl`	Efficiently navigating a random Delaunay triangulation. Random Struct. Algorithms Nicolas Broutin, Olivier Devillers, Ross Hemsley
2016	J	`jnl`	Monotone Simultaneous Embeddings of Paths in R^d. CoRR David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Sue Whitesides, Stephen K. Wismath
2016	A	`conf`	Monotone Simultaneous Embeddings of Paths in d Dimensions. GD David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Sue Whitesides, Stephen K. Wismath
2016	A*	`conf`	Qualitative Symbolic Perturbation. SoCG Olivier Devillers, Menelaos Karavelas, Monique Teillaud
2016	J	`jnl`	Recognizing shrinkable complexes is NP-complete. J. Comput. Geom. Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
2016	J	`jnl`	Smoothed complexity of convex hulls by witnesses and collectors. J. Comput. Geom. Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
2016	J	`jnl`	The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$. J. Comput. Geom. Olivier Devillers, Ross Hemsley
2016	—	`ch.`	Triangulation Data Structures. Encyclopedia of Algorithms Luca Castelli Aleardi, Olivier Devillers, Jarek Rossignac
2015	J	`jnl`	Guest Editors' Foreword. Discret. Comput. Geom. Siu-Wing Cheng, Olivier Devillers
2015	J	`jnl`	Guest Editors' Foreword. J. Comput. Geom. Siu-Wing Cheng, Olivier Devillers
2015	J	`jnl`	Homological reconstruction and simplification in R Comput. Geom. Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier
2015	A*	`conf`	On the Smoothed Complexity of Convex Hulls. SoCG Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
2014	A*	`ed.`	30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan, June 08 - 11, 2014 SoCG Siu-Wing Cheng, Olivier Devillers
2014	J	`jnl`	Efficiently navigating a random Delaunay triangulation. CoRR Nicolas Broutin, Olivier Devillers, Ross Hemsley
2014	J	`jnl`	Hyperbolic Delaunay Complexes and Voronoi Diagrams Made Practical. J. Comput. Geom. Mikhail Bogdanov, Olivier Devillers, Monique Teillaud
2014	A	`conf`	Recognizing Shrinkable Complexes Is NP-Complete. ESA Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
2013	A*	`conf`	Complexity analysis of random geometric structures made simpler. SoCG Olivier Devillers, Marc Glisse, Xavier Goaoc
2013	A*	`conf`	Homological reconstruction and simplification in R SoCG Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier
2013	A*	`conf`	Hyperbolic delaunay complexes and voronoi diagrams made practical. SoCG Mikhail Bogdanov, Olivier Devillers, Monique Teillaud
2013	J	`jnl`	Oja centers and centers of gravity. Comput. Geom. Dan Chen, Olivier Devillers, John Iacono, Stefan Langerman, Pat Morin
2013	J	`jnl`	Practical distribution-sensitive point location in triangulations. Comput. Aided Geom. Des. Pedro Machado Manhães de Castro, Olivier Devillers
2013	A	`conf`	Vertex Deletion for 3D Delaunay Triangulations. ESA Kevin Buchin, Olivier Devillers, Wolfgang Mulzer, Okke Schrijvers, Jonathan Richard Shewchuk
2012	J	`jnl`	A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron. Discret. Comput. Geom. Nina Amenta, Dominique Attali, Olivier Devillers
2012	A	`conf`	Canonical Ordering for Triangulations on the Cylinder, with Applications to Periodic Straight-Line Drawings. GD Luca Castelli Aleardi, Olivier Devillers, Éric Fusy
2012	J	`jnl`	Canonical ordering for triangulations on the cylinder, with applications to periodic straight-line drawings CoRR Luca Castelli Aleardi, Olivier Devillers, Éric Fusy
2012	—	`conf`	ESQ: Editable SQuad Representation for Triangle Meshes. SIBGRAPI Luca Castelli Aleardi, Olivier Devillers, Jarek Rossignac
2012	J	`jnl`	The monotonicity of f-vectors of random polytopes CoRR Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, Matthias Reitzner
2011	—	`conf`	A pedagogic JavaScript program for point location strategies. SCG Olivier Devillers, Pedro Machado Manhães de Castro
2011	J	`jnl`	Catalog-Based Representation of 2D Triangulations. Int. J. Comput. Geom. Appl. Luca Castelli Aleardi, Olivier Devillers, Abdelkrim Mebarki
2011	J	`jnl`	Delaunay Triangulation of Imprecise Points, Preprocess and Actually Get a Fast Query Time. J. Comput. Geom. Olivier Devillers
2011	B	`conf`	Explicit Array-Based Compact Data Structures for Triangulations. ISAAC Luca Castelli Aleardi, Olivier Devillers
2011	J	`jnl`	On the asymptotic growth rate of some spanning trees embedded in R Oper. Res. Lett. Pedro Machado Manhães de Castro, Olivier Devillers
2011	J	`jnl`	Perturbations for Delaunay and weighted Delaunay 3D triangulations. Comput. Geom. Olivier Devillers, Monique Teillaud
2011	A	`conf`	Simple and Efficient Distribution-Sensitive Point Location, in Triangulations. ALENEX Pedro Machado Manhães de Castro, Olivier Devillers
2011	J	`jnl`	Vertex removal in two-dimensional Delaunay triangulation: Speed-up by low degrees optimization. Comput. Geom. Olivier Devillers
2010	—	`conf`	Oja medians and centers of gravity. CCCG Dan Chen, Olivier Devillers, John Iacono, Stefan Langerman, Pat Morin
2009	J	`jnl`	Filtering Relocations on a Delaunay Triangulation. Comput. Graph. Forum Pedro Machado Manhães de Castro, Jane Tournois, Pierre Alliez, Olivier Devillers
2009	J	`jnl`	Helly-Type Theorems for Approximate Covering. Discret. Comput. Geom. Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc
2009	—	`conf`	Incremental construction of the delaunay triangulation and the delaunay graph in medium dimension. SCG Jean-Daniel Boissonnat, Olivier Devillers, Samuel Hornus
2009	J	`jnl`	On the complexity of umbra and penumbra. Comput. Geom. Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
2008	A*	`conf`	Empty-ellipse graphs. SODA Olivier Devillers, Jeff Erickson, Xavier Goaoc
2008	—	`conf`	Helly-type theorems for approximate covering. SCG Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc
2008	—	`conf`	Predicates for line transversals to lines and line segments in three-dimensional space. SCG Olivier Devillers, Marc Glisse, Sylvain Lazard
2008	J	`jnl`	Succinct representations of planar maps. Theor. Comput. Sci. Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
2007	—	`conf`	Between umbra and penumbra. SCG Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
2007	A*	`conf`	Complexity of Delaunay triangulation for points on lower-dimensional polyhedra. SODA Nina Amenta, Dominique Attali, Olivier Devillers
2007	—	`conf`	Interleaving Delaunay Refinement and Optimization for 2D Triangle Mesh Generation. IMR Jane Tournois, Pierre Alliez, Olivier Devillers
2007	J	`jnl`	Lines Tangent to Four Triangles in Three-Dimensional Space. Discret. Comput. Geom. Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile
2007	J	`jnl`	Lines and Free Line Segments Tangent to Arbitrary Three-Dimensional Convex Polyhedra. SIAM J. Comput. Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
2007	J	`jnl`	Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint. Int. J. Comput. Geom. Appl. Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, Stephen K. Wismath
2006	—	`conf`	2D Triangulation Representation Using Stable Catalogs. CCCG Abdelkrim Mebarki, Luca Castelli Aleardi, Olivier Devillers
2006	J	`jnl`	Drawing Kn in Three Dimensions with One Bend per Edge. J. Graph Algorithms Appl. Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen K. Wismath
2006	J	`jnl`	Inner and Outer Rounding of Boolean Operations on Lattice Polygonal Regions CoRR Olivier Devillers, Philippe Guigue
2006	J	`jnl`	Inner and outer rounding of Boolean operations on lattice polygonal regions. Comput. Geom. Olivier Devillers, Philippe Guigue
2006	—	`conf`	Optimal succinct representations of planar maps. SCG Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
2005	J	`jnl`	Centroidal Voronoi diagrams for isotropic surface remeshing. Graph. Model. Pierre Alliez, Éric Colin de Verdière, Olivier Devillers, Martin Isenburg
2005	A	`conf`	Drawing GD Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen K. Wismath
2005	—	`conf`	Dynamic updates of succinct triangulations. CCCG Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
2005	A	`conf`	Farthest Point Seeding for Efficient Placement of Streamlines. IEEE Visualization Abdelkrim Mebarki, Pierre Alliez, Olivier Devillers
2005	—	`conf`	Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint. CCCG Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, Stephen K. Wismath
2005	B	`conf`	Succinct Representation of Triangulations with a Boundary. WADS Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
2004	—	`conf`	Inner and outer rounding of set operations on lattice polygonal regions. SCG Olivier Devillers, Philippe Guigue
2004	—	`conf`	On the number of line tangents to four triangles in three-dimensional space. CCCG Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile
2004	—	`conf`	The number of lines tangent to arbitrary convex polyhedra in 3D. SCG Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
2003	J	`jnl`	Anisotropic polygonal remeshing. ACM Trans. Graph. Pierre Alliez, David Cohen-Steiner, Olivier Devillers, Bruno Lévy, Mathieu Desbrun
2003	J	`jnl`	Chromatic variants of the Erdsos-CSzekeres theorem on points in convex position. Comput. Geom. Olivier Devillers, Ferran Hurtado, Gyula Károlyi, Carlos Seara
2003	J	`jnl`	Circular Cylinders through Four or Five Points in Space. Discret. Comput. Geom. Olivier Devillers, Bernard Mourrain, Franco P. Preparata, Philippe Trebuchet
2003	J	`jnl`	Culling a Set of Points for Roundness or Cylindricity Evaluations. Int. J. Comput. Geom. Appl. Olivier Devillers, Franco P. Preparata
2003	A	`conf`	Efficient Exact Geometric Predicates for Delauny Triangulations. ALENEX Olivier Devillers, Sylvain Pion
2003	J	`jnl`	Fast and Robust Triangle-Triangle Overlap Test Using Orientation Predicates. J. Graphics, GPU, & Game Tools Philippe Guigue, Olivier Devillers
2003	—	`conf`	Isotropic Surface Remeshing. Shape Modeling International Pierre Alliez, Éric Colin de Verdière, Olivier Devillers, Martin Isenburg
2003	J	`jnl`	Minimal Set of Constraints for 2D Constrained Delaunay Reconstruction. Int. J. Comput. Geom. Appl. Olivier Devillers, Regina Estkowski, Pierre-Marie Gandoin, Ferran Hurtado, Pedro A. Ramos, Vera Sacristán
2003	A*	`conf`	Perturbations and vertex removal in a 3D delaunay triangulation. SODA Olivier Devillers, Monique Teillaud
2003	J	`jnl`	The Expected Number of 3D Visibility Events Is Linear. SIAM J. Comput. Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sylvain Petitjean
2003	J	`jnl`	The Number of Cylindrical Shells. Discret. Comput. Geom. Olivier Devillers
2002	J	`jnl`	Algebraic methods and arithmetic filtering for exact predicates on circle arcs. Comput. Geom. Olivier Devillers, Alexandra Fronville, Bernard Mourrain, Monique Teillaud
2002	J	`jnl`	Computing Roundness is Easy if the Set is Almost Round. Int. J. Comput. Geom. Appl. Olivier Devillers, Pedro A. Ramos
2002	J	`jnl`	On Deletion in Delaunay Triangulations. Int. J. Comput. Geom. Appl. Olivier Devillers
2002	—	`conf`	On the number of lines tangent to four convex polyhedra. CCCG Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
2002	J	`jnl`	Progressive lossless compression of arbitrary simplicial complexes. ACM Trans. Graph. Pierre-Marie Gandoin, Olivier Devillers
2002	J	`jnl`	Rounding Voronoi diagram. Theor. Comput. Sci. Olivier Devillers, Pierre-Marie Gandoin
2002	J	`jnl`	Splitting a Delaunay Triangulation in Linear Time. Algorithmica Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, Monique Teillaud
2002	J	`jnl`	The Delaunay Hierarchy. Int. J. Found. Comput. Sci. Olivier Devillers
2002	J	`jnl`	Triangulations in CGAL. Comput. Geom. Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Pion, Monique Teillaud, Mariette Yvinec
2002	J	`jnl`	Walking in a Triangulation. Int. J. Found. Comput. Sci. Olivier Devillers, Sylvain Pion, Monique Teillaud
2001	J	`jnl`	Circular Separability of Polygons. Algorithmica Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec
2001	—	`conf`	Separating several point sets in the plane. CCCG Olivier Devillers, Ferran Hurtado, Mercè Mora, Carlos Seara
2001	A	`conf`	Splitting a Delaunay Triangulation in Linear Time. ESA Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, Monique Teillaud
2001	J	`jnl`	The Shuffling Buffer. Int. J. Comput. Geom. Appl. Olivier Devillers, Philippe Guigue
2001	—	`conf`	The shuffling buffer. CCCG Olivier Devillers, Philippe Guigue
2001	—	`conf`	Walking in a triangulation. SCG Olivier Devillers, Sylvain Pion, Monique Teillaud
2000	C	`conf`	Algebraic Methods and Arithmetic Filtering for Exact Predicates on Circle Arcs. EuroCG Olivier Devillers, Alexandra Fronville, Bernard Mourrain, Monique Teillaud
2000	—	`conf`	Algebraic methods and arithmetic filtering for exact predicates on circle arcs. SCG Olivier Devillers, Alexandra Fronville, Bernard Mourrain, Monique Teillaud
2000	J	`jnl`	Computing Largest Circles Separating Two Sets of Segments. Int. J. Comput. Geom. Appl. Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec
2000	A*	`conf`	Evaluating the cylindricity of a nominally cylindrical point set. SODA Olivier Devillers, Franco P. Preparata
2000	A	`conf`	Geometric compression for interactive transmission. IEEE Visualization Olivier Devillers, Pierre-Marie Gandoin
2000	J	`jnl`	Motion Planning of Legged Robots. SIAM J. Comput. Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard
2000	J	`jnl`	Removing Degeneracies by Perturbing the Problem or Perturbing the World. Reliab. Comput. Pierre Alliez, Olivier Devillers, Jack Snoeyink
2000	—	`conf`	Triangulations in CGAL (extended abstract). SCG Jean-Daniel Boissonnat, Olivier Devillers, Monique Teillaud, Mariette Yvinec
1999	J	`jnl`	A Probabilistic Analysis of the Power of Arithmetic Filters CoRR Olivier Devillers, Franco P. Preparata
1999	J	`jnl`	Circular Separability of Polygons CoRR Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec
1999	J	`jnl`	Computing largest circles separating two sets of segments CoRR Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec
1999	J	`jnl`	Convex Tours of Bounded Curvature CoRR Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec
1999	J	`jnl`	Convex tours of bounded curvature. Comput. Geom. Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec
1999	J	`jnl`	Finding an Ordinary Conic and an Ordinary Hyperplane. Nord. J. Comput. Olivier Devillers, Asish Mukhopadhyay
1999	J	`jnl`	Finding an ordinary conic and an ordinary hyperplane CoRR Olivier Devillers, Asish Mukhopadhyay
1999	J	`jnl`	Further Results on Arithmetic Filters for Geometric Predicates CoRR Olivier Devillers, Franco P. Preparata
1999	J	`jnl`	Further results on arithmetic filters for geometric predicates. Comput. Geom. Olivier Devillers, Franco P. Preparata
1999	J	`jnl`	Geometric compression for progressive transmission CoRR Olivier Devillers, Pierre-Marie Gandoin
1999	J	`jnl`	Improved Incremental Randomized Delaunay Triangulation CoRR Olivier Devillers
1999	J	`jnl`	Motion Planning of Legged Robots CoRR Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard
1999	J	`jnl`	On Deletion in Delaunay Triangulation CoRR Olivier Devillers
1999	—	`conf`	On Deletion in Delaunay Triangulations. SCG Olivier Devillers
1999	J	`jnl`	Optimal Line Bipartitions of Point Sets. Int. J. Comput. Geom. Appl. Olivier Devillers, Matthew J. Katz
1999	—	`conf`	Programming with CGAL: The Example of Triangulations. SCG Jean-Daniel Boissonnat, Frédéric Cazals, Frank Da, Olivier Devillers, Sylvain Pion, François Rebufat, Monique Teillaud, Mariette Yvinec
1999	—	`conf`	Rounding Voronoi Diagram. DGCI Olivier Devillers, Pierre-Marie Gandoin
1999	J	`jnl`	The union of unit balls has quadratic complexity, even if they all contain the origin CoRR Hervé Brönnimann, Olivier Devillers
1998	J	`jnl`	A Probabilistic Analysis of the Power of Arithmetic Filters. Discret. Comput. Geom. Olivier Devillers, Franco P. Preparata
1998	J	`jnl`	Checking the convexity of polytopes and the planarity of subdivisions. Comput. Geom. Olivier Devillers, Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia
1998	J	`jnl`	Computing the Maximum Overlap of Two Convex Polygons under Translations. Theory Comput. Syst. Mark de Berg, Otfried Cheong, Olivier Devillers, Marc J. van Kreveld, Monique Teillaud
1998	J	`jnl`	Dog Bites Postman: Point Location in the Moving Voronoi Diagram and Related Problems. Int. J. Comput. Geom. Appl. Olivier Devillers, Mordecai J. Golin
1998	—	`conf`	Improved Incremental Randomized Delaunay Triangulation. SCG Olivier Devillers
1998	J	`jnl`	Randomization yields simple O(n log star n) algorithms for difficult Omega(n) problems CoRR Olivier Devillers
1998	—	`conf`	Removing degeneracies by perturbing the problem or perturbing the world. CCCG Pierre Alliez, Olivier Devillers, Jack Snoeyink
1997	B	`conf`	Checking the Convexity of Polytopes and the Planarity of Subdivisions (Extended Abstract). WADS Olivier Devillers, Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia
1997	J	`jnl`	Computing a Single Cell in the Overlay of Two Simple Polygons. Inf. Process. Lett. Mark de Berg, Olivier Devillers, Katrin Dobrindt, Otfried Schwarzkopf
1997	J	`jnl`	Evaluating Signs of Determinants Using Single-Precision Arithmetic. Algorithmica Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata, Mariette Yvinec
1996	J	`jnl`	An Algorithm for Constructing the Convex Hull of a Set of Spheres in Dimension D. Comput. Geom. Jean-Daniel Boissonnat, André Cérézo, Olivier Devillers, Jacqueline Duquesne, Mariette Yvinec
1996	J	`jnl`	An Introduction to Randomization in Computational Geometry. Theor. Comput. Sci. Olivier Devillers
1996	—	`conf`	Computational geometry and discrete computations. DGCI Olivier Devillers
1996	—	`conf`	Computing Largest Circles Separating Two Sets of Segments. CCCG Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec
1996	B	`conf`	Computing the Maximum Overlap of Two Convex Polygons Under Translations. ISAAC Mark de Berg, Olivier Devillers, Marc J. van Kreveld, Otfried Schwarzkopf, Monique Teillaud
1996	B	`conf`	Optimal Line Bipartitions of Point Sets. ISAAC Olivier Devillers, Matthew J. Katz
1996	J	`jnl`	Output-sensitive construction of the {Delaunay} triangulation of points lying in two planes. Int. J. Comput. Geom. Appl. Jean-Daniel Boissonnat, André Cérézo, Olivier Devillers, Monique Teillaud
1996	J	`jnl`	Queries on Voronoi Diagrams of Moving Points. Comput. Geom. Olivier Devillers, Mordecai J. Golin, Klara Kedem, Stefan Schirra
1996	J	`jnl`	Scalable algorithms for bichromatic line segment intersection problems on coarse grained multicomputers. Int. J. Comput. Geom. Appl. Olivier Devillers, Andreas Fabri
1995	—	`conf`	A locally optimal triangulation of the hyperbolic paraboloid. CCCG Pascal Desnoguès, Olivier Devillers
1995	A*	`conf`	Circular Separability of Polygon. SODA Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec
1995	—	`conf`	Evaluation of a New Method to Compute Signs of Determinants. SCG Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata, Mariette Yvinec
1995	J	`jnl`	Incremental Algorithms for Finding the Convex Hulls of Circles and the Lower Envelopes of Parabolas. Inf. Process. Lett. Olivier Devillers, Mordecai J. Golin
1995	J	`jnl`	Motion planning of legged robots: the spider robot problem. Int. J. Comput. Geom. Appl. Jean-Daniel Boissonnat, Olivier Devillers, LeonBattista Donati, Franco P. Preparata
1994	A	`conf`	Convex Tours on Bounded Curvature. ESA Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec
1994	A*	`conf`	From Spider Robots to Half Disk Robots. ICRA Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard
1994	—	`conf`	Incremental Algorithms for Finding the Convex Hulls of Circles and the Lower Envelopes of Parabolas. CCCG Olivier Devillers, Mordecai J. Golin
1994	—	`conf`	Revenge of the Dog: Queries on Voronoi Diagrams of Moving Points. CCCG Olivier Devillers, Mordecai J. Golin, Klara Kedem, Stefan Schirra
1993	J	`jnl`	A Semidynamic Construction of Higher-Order Voronoi Diagrams and Its Randomized Analysis. Algorithmica Jean-Daniel Boissonnat, Olivier Devillers, Monique Teillaud
1993	A	`conf`	Dog Bites Postman: Point Location in the Moving Voronoi Diagram and Related Problems. ESA Olivier Devillers, Mordecai J. Golin
1993	—	`book`	Randomisation, sphères et déplacements de robots. Olivier Devillers
1993	B	`conf`	Scalable Algorithms for Bichromatic Line Segment Intersection Problems on Coarse Grained Multicomputers. WADS Olivier Devillers, Andreas Fabri
1993	J	`jnl`	Simultaneous containment of several polygons: analysis of the contact configurations. Int. J. Comput. Geom. Appl. Olivier Devillers
1992	J	`jnl`	Applications of Random Sampling to On-line Algorithms in Computational Geometry. Discret. Comput. Geom. Jean-Daniel Boissonnat, Olivier Devillers, René Schott, Monique Teillaud, Mariette Yvinec
1992	J	`jnl`	Fully Dynamic Delaunay Triangulation in Logarithmic Expected Time Per Operation. Comput. Geom. Olivier Devillers, Stefan Meiser, Monique Teillaud
1992	A*	`conf`	Motion planning for spider robots. ICRA Jean-Daniel Boissonnat, Olivier Devillers, LeonBattista Donati, Franco P. Preparata
1992	J	`jnl`	Randomization yields simple O(n log Int. J. Comput. Geom. Appl. Olivier Devillers
1992	—	`conf`	Stable Placements for Spider Robots. SCG Jean-Daniel Boissonnat, Olivier Devillers, LeonBattista Donati, Franco P. Preparata
1991	J	`jnl`	Computing the union of 3-colored triangles. Int. J. Comput. Geom. Appl. Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata
1991	B	`conf`	Fully Dynamic Delauney Triangulation in Logarithmic Expected Time per Operation. WADS Olivier Devillers, Stefan Meiser, Monique Teillaud
1989	—	`conf`	The Macro-Regions: An Efficient Space Subdivision Structure for Ray Tracing. Eurographics Olivier Devillers
1988	—	`—`	Méthodes d'optimisation du tracé de rayons. Olivier Devillers