Olivier Devillers

ORCID

Publication Activity (10 Years)

Years Active: 1989-2024
Publications (10 Years): 27

Top Venues

J. Comput. Geom.

CoRR

Discret. Comput. Geom.

SoCG

University of Paris-Sud, Orsay, France (PHD)

Education History

University of Paris-Sud, Orsay, France

PHD

Publications

Luca Castelli Aleardi, Olivier Devillers
SCARST: Schnyder Compact and Regularity Sensitive Triangulation Data Structure. SoCG (2024)
Otfried Cheong, Olivier Devillers, Marc Glisse, Ji-won Park
Covering families of triangles. Period. Math. Hung. 87 (1) (2023)
Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse
Randomized Incremental Construction of Delaunay Triangulations of Nice Point Sets. Discret. Comput. Geom. 66 (1) (2021)
Olivier Devillers, Charles Duménil
Stochastic Analysis of Empty-Region Graphs. CCCG (2021)
Prosenjit Bose, Jean-Lou De Carufel, Olivier Devillers
Expected Complexity of Routing in $\Theta_6$ and Half-$\Theta_6$ Graphs. J. Comput. Geom. 11 (1) (2020)
Olivier Devillers, Sylvain Lazard, William J. Lenhart
Rounding Meshes in 3D. Discret. Comput. Geom. 64 (1) (2020)
Samuel Hornus, Tim Kuipers, Olivier Devillers, Monique Teillaud, Jonàs Martínez, Marc Glisse, Sylvain Lazard, Sylvain Lefebvre
Variable-width contouring for additive manufacturing. ACM Trans. Graph. 39 (4) (2020)
Kevin Buchin, Pedro Machado Manhães de Castro, Olivier Devillers, Menelaos Karavelas
Hardness results on Voronoi, Laguerre and Apollonius diagrams. CCCG (2019)
Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse
Randomized Incremental Construction of Delaunay Triangulations of Nice Point Sets. ESA (2019)
Prosenjit Bose, Jean-Lou De Carufel, Olivier Devillers
Expected Complexity of Routing in $Θ$ 6 and Half-$Θ$ 6 Graphs. CoRR (2019)
Olivier Devillers, Louis Noizet
Walking in a Planar Poisson-Delaunay Triangulation: Shortcuts in the Voronoi Path. Int. J. Comput. Geom. Appl. 28 (3) (2018)
Pedro Machado Manhães de Castro, Olivier Devillers
Expected Length of the Voronoi Path in a High Dimensional Poisson-Delaunay Triangulation. Discret. Comput. Geom. 60 (1) (2018)
Luca Castelli Aleardi, Olivier Devillers
Array-based compact data structures for triangulations: Practical solutions with theoretical guarantees. J. Comput. Geom. 9 (1) (2018)
Vincent Despré, Olivier Devillers, Hugo Parlier, Jean-Marc Schlenker
Delaunay Triangulations of Points on Circles. CoRR (2018)
Olivier Devillers, Sylvain Lazard, William J. Lenhart
3D Snap Rounding. SoCG (2018)
Olivier Devillers, Philippe Duchon, Marc Glisse, Xavier Goaoc
On Order Types of Random Point Sets. CoRR (2018)
Luca Castelli Aleardi, Olivier Devillers, Éric Fusy
Canonical ordering for graphs on the cylinder, with applications to periodic straight-line drawings on the flat cyclinder and torus. J. Comput. Geom. 9 (1) (2018)
David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Guillaume Moroz, Sue Whitesides, Stephen K. Wismath
. Discret. Math. Theor. Comput. Sci. 20 (1) (2018)
Wouter Kuijper, Victor Ermolaev, Olivier Devillers
Celestial Walk: A Terminating Oblivious Walk for Convex Subdivisions. CoRR (2017)
Olivier Devillers, Menelaos Karavelas, Monique Teillaud
Qualitative symbolic perturbation: two applications of a new geometry-based perturbation framework. J. Comput. Geom. 8 (1) (2017)
Nicolas Broutin, Olivier Devillers, Ross Hemsley
Efficiently navigating a random Delaunay triangulation. Random Struct. Algorithms 49 (1) (2016)
David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Sue Whitesides, Stephen K. Wismath
Monotone Simultaneous Embeddings of Paths in R^d. CoRR (2016)
Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
Smoothed complexity of convex hulls by witnesses and collectors. J. Comput. Geom. 7 (2) (2016)
Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
Recognizing shrinkable complexes is NP-complete. J. Comput. Geom. 7 (1) (2016)
David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Sue Whitesides, Stephen K. Wismath
Monotone Simultaneous Embeddings of Paths in d Dimensions. Graph Drawing (2016)
Olivier Devillers, Menelaos Karavelas, Monique Teillaud
Qualitative Symbolic Perturbation. SoCG (2016)
Olivier Devillers, Ross Hemsley
The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$. J. Comput. Geom. 7 (1) (2016)
Siu-Wing Cheng, Olivier Devillers
Guest Editors' Foreword. J. Comput. Geom. 6 (2) (2015)
Siu-Wing Cheng, Olivier Devillers
Guest Editors' Foreword. Discret. Comput. Geom. 53 (3) (2015)
Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
On the Smoothed Complexity of Convex Hulls. SoCG (2015)
Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier
. Comput. Geom. 48 (8) (2015)
Nicolas Broutin, Olivier Devillers, Ross Hemsley
Efficiently navigating a random Delaunay triangulation. CoRR (2014)
Mikhail Bogdanov, Olivier Devillers, Monique Teillaud
Hyperbolic Delaunay Complexes and Voronoi Diagrams Made Practical. J. Comput. Geom. 5 (1) (2014)
Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
Recognizing Shrinkable Complexes Is NP-Complete. ESA (2014)
Mikhail Bogdanov, Olivier Devillers, Monique Teillaud
Hyperbolic delaunay complexes and voronoi diagrams made practical. SoCG (2013)
Kevin Buchin, Olivier Devillers, Wolfgang Mulzer, Okke Schrijvers, Jonathan Richard Shewchuk
Vertex Deletion for 3D Delaunay Triangulations. ESA (2013)
Dan Chen, Olivier Devillers, John Iacono, Stefan Langerman, Pat Morin
Oja centers and centers of gravity. Comput. Geom. 46 (2) (2013)
Olivier Devillers, Marc Glisse, Xavier Goaoc
Complexity analysis of random geometric structures made simpler. SoCG (2013)
Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier
. SoCG (2013)
Pedro Machado Manhães de Castro, Olivier Devillers
Practical distribution-sensitive point location in triangulations. Comput. Aided Geom. Des. 30 (5) (2013)
Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, Matthias Reitzner
The monotonicity of f-vectors of random polytopes CoRR (2012)
Luca Castelli Aleardi, Olivier Devillers, Jarek Rossignac
ESQ: Editable SQuad Representation for Triangle Meshes. SIBGRAPI (2012)
Luca Castelli Aleardi, Olivier Devillers, Éric Fusy
Canonical Ordering for Triangulations on the Cylinder, with Applications to Periodic Straight-Line Drawings. Graph Drawing (2012)
Nina Amenta, Dominique Attali, Olivier Devillers
A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron. Discret. Comput. Geom. 48 (1) (2012)
Luca Castelli Aleardi, Olivier Devillers, Éric Fusy
Canonical ordering for triangulations on the cylinder, with applications to periodic straight-line drawings CoRR (2012)
Pedro Machado Manhães de Castro, Olivier Devillers
. Oper. Res. Lett. 39 (1) (2011)
Luca Castelli Aleardi, Olivier Devillers, Abdelkrim Mebarki
Catalog-Based Representation of 2D Triangulations. Int. J. Comput. Geom. Appl. 21 (4) (2011)
Olivier Devillers, Monique Teillaud
Perturbations for Delaunay and weighted Delaunay 3D triangulations. Comput. Geom. 44 (3) (2011)
Luca Castelli Aleardi, Olivier Devillers
Explicit Array-Based Compact Data Structures for Triangulations. ISAAC (2011)
Olivier Devillers
Vertex removal in two-dimensional Delaunay triangulation: Speed-up by low degrees optimization. Comput. Geom. 44 (3) (2011)
Olivier Devillers
Delaunay Triangulation of Imprecise Points, Preprocess and Actually Get a Fast Query Time. J. Comput. Geom. 2 (1) (2011)
Pedro Machado Manhães de Castro, Olivier Devillers
Simple and Efficient Distribution-Sensitive Point Location, in Triangulations. ALENEX (2011)
Olivier Devillers, Pedro Machado Manhães de Castro
A pedagogic JavaScript program for point location strategies. SCG (2011)
Dan Chen, Olivier Devillers, John Iacono, Stefan Langerman, Pat Morin
Oja medians and centers of gravity. CCCG (2010)
Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc
Helly-Type Theorems for Approximate Covering. Discret. Comput. Geom. 42 (3) (2009)
Jean-Daniel Boissonnat, Olivier Devillers, Samuel Hornus
Incremental construction of the delaunay triangulation and the delaunay graph in medium dimension. SCG (2009)
Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
On the complexity of umbra and penumbra. Comput. Geom. 42 (8) (2009)
Pedro Machado Manhães de Castro, Jane Tournois, Pierre Alliez, Olivier Devillers
Filtering Relocations on a Delaunay Triangulation. Comput. Graph. Forum 28 (5) (2009)
Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
Succinct representations of planar maps. Theor. Comput. Sci. 408 (2-3) (2008)
Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc
Helly-type theorems for approximate covering. SCG (2008)
Olivier Devillers, Marc Glisse, Sylvain Lazard
Predicates for line transversals to lines and line segments in three-dimensional space. SCG (2008)
Olivier Devillers, Jeff Erickson, Xavier Goaoc
Empty-ellipse graphs. SODA (2008)
Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, Stephen K. Wismath
Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint. Int. J. Comput. Geom. Appl. 17 (4) (2007)
Jane Tournois, Pierre Alliez, Olivier Devillers
Interleaving Delaunay Refinement and Optimization for 2D Triangle Mesh Generation. IMR (2007)
Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile
Lines Tangent to Four Triangles in Three-Dimensional Space. Discret. Comput. Geom. 37 (3) (2007)
Nina Amenta, Dominique Attali, Olivier Devillers
Complexity of Delaunay triangulation for points on lower-dimensional polyhedra. SODA (2007)
Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
Lines and Free Line Segments Tangent to Arbitrary Three-Dimensional Convex Polyhedra. SIAM J. Comput. 37 (2) (2007)
Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
Between umbra and penumbra. SCG (2007)
Abdelkrim Mebarki, Luca Castelli Aleardi, Olivier Devillers
2D Triangulation Representation Using Stable Catalogs. CCCG (2006)
Olivier Devillers, Philippe Guigue
Inner and Outer Rounding of Boolean Operations on Lattice Polygonal Regions CoRR (2006)
Olivier Devillers, Philippe Guigue
Inner and outer rounding of Boolean operations on lattice polygonal regions. Comput. Geom. 33 (1-2) (2006)
Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen K. Wismath
Drawing Kn in Three Dimensions with One Bend per Edge. J. Graph Algorithms Appl. 10 (2) (2006)
Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
Optimal succinct representations of planar maps. SCG (2006)
Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, Stephen K. Wismath
Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint. CCCG (2005)
Pierre Alliez, Éric Colin de Verdière, Olivier Devillers, Martin Isenburg
Centroidal Voronoi diagrams for isotropic surface remeshing. Graph. Model. 67 (3) (2005)
Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
Dynamic updates of succinct triangulations. CCCG (2005)
Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen K. Wismath
in Three Dimensions with One Bend Per Edge. Graph Drawing (2005)
Abdelkrim Mebarki, Pierre Alliez, Olivier Devillers
Farthest Point Seeding for Efficient Placement of Streamlines. IEEE Visualization (2005)
Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
Succinct Representation of Triangulations with a Boundary. WADS (2005)
Olivier Devillers, Philippe Guigue
Inner and outer rounding of set operations on lattice polygonal regions. SCG (2004)
Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
The number of lines tangent to arbitrary convex polyhedra in 3D. SCG (2004)
Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile
On the number of line tangents to four triangles in three-dimensional space. CCCG (2004)
Philippe Guigue, Olivier Devillers
Fast and Robust Triangle-Triangle Overlap Test Using Orientation Predicates. J. Graphics, GPU, & Game Tools 8 (1) (2003)
Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sylvain Petitjean
The Expected Number of 3D Visibility Events Is Linear. SIAM J. Comput. 32 (6) (2003)
Olivier Devillers, Franco P. Preparata
Culling a Set of Points for Roundness or Cylindricity Evaluations. Int. J. Comput. Geom. Appl. 13 (3) (2003)
Olivier Devillers, Ferran Hurtado, Gyula Károlyi, Carlos Seara
Chromatic variants of the Erdsos-CSzekeres theorem on points in convex position. Comput. Geom. 26 (3) (2003)
Olivier Devillers, Regina Estkowski, Pierre-Marie Gandoin, Ferran Hurtado, Pedro A. Ramos, Vera Sacristán
Minimal Set of Constraints for 2D Constrained Delaunay Reconstruction. Int. J. Comput. Geom. Appl. 13 (5) (2003)
Olivier Devillers, Monique Teillaud
Perturbations and vertex removal in a 3D delaunay triangulation. SODA (2003)
Olivier Devillers
The Number of Cylindrical Shells. Discret. Comput. Geom. 30 (3) (2003)
Pierre Alliez, Éric Colin de Verdière, Olivier Devillers, Martin Isenburg
Isotropic Surface Remeshing. Shape Modeling International (2003)
Olivier Devillers, Bernard Mourrain, Franco P. Preparata, Philippe Trebuchet
Circular Cylinders through Four or Five Points in Space. Discret. Comput. Geom. 29 (1) (2003)
Pierre Alliez, David Cohen-Steiner, Olivier Devillers, Bruno Lévy, Mathieu Desbrun
Anisotropic polygonal remeshing. ACM Trans. Graph. 22 (3) (2003)
Olivier Devillers, Sylvain Pion
Efficient Exact Geometric Predicates for Delauny Triangulations. ALENEX (2003)
Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Pion, Monique Teillaud, Mariette Yvinec
Triangulations in CGAL. Comput. Geom. 22 (1-3) (2002)
Olivier Devillers, Alexandra Fronville, Bernard Mourrain, Monique Teillaud
Algebraic methods and arithmetic filtering for exact predicates on circle arcs. Comput. Geom. 22 (1-3) (2002)
Olivier Devillers
On Deletion in Delaunay Triangulations. Int. J. Comput. Geom. Appl. 12 (3) (2002)
Olivier Devillers, Pedro A. Ramos
Computing Roundness is Easy if the Set is Almost Round. Int. J. Comput. Geom. Appl. 12 (3) (2002)
Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
On the number of lines tangent to four convex polyhedra. CCCG (2002)
Pierre-Marie Gandoin, Olivier Devillers
Progressive lossless compression of arbitrary simplicial complexes. ACM Trans. Graph. 21 (3) (2002)
Olivier Devillers, Pierre-Marie Gandoin
Rounding Voronoi diagram. Theor. Comput. Sci. 283 (1) (2002)

Olivier Devillers.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Olivier Devillers