Olivier Devillers
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
25
Venues
7
Active years
1991–2019
Best venue rank
A*
Where they publish
Papers
25 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2019 | ESA | Randomized Incremental Construction of Delaunay Triangulations of Nice Point Sets. | Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse |
| 2016 | GD | Monotone Simultaneous Embeddings of Paths in d Dimensions. | David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Sue Whitesides, Stephen K. Wismath |
| 2014 | ESA | Recognizing Shrinkable Complexes Is NP-Complete. | Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard |
| 2013 | ESA | Vertex Deletion for 3D Delaunay Triangulations. | Kevin Buchin, Olivier Devillers, Wolfgang Mulzer, Okke Schrijvers, Jonathan Richard Shewchuk |
| 2012 | GD | Canonical Ordering for Triangulations on the Cylinder, with Applications to Periodic Straight-Line Drawings. | Luca Castelli Aleardi, Olivier Devillers, ric Fusy |
| 2011 | ALENEX | Simple and Efficient Distribution-Sensitive Point Location, in Triangulations. | Pedro Machado Manhes de Castro, Olivier Devillers |
| 2011 | ISAAC | Explicit Array-Based Compact Data Structures for Triangulations. | Luca Castelli Aleardi, Olivier Devillers |
| 2008 | SODA | Empty-ellipse graphs. | Olivier Devillers, Jeff Erickson, Xavier Goaoc |
| 2007 | SODA | Complexity of Delaunay triangulation for points on lower-dimensional polyhedra. | Nina Amenta, Dominique Attali, Olivier Devillers |
| 2005 | GD | Drawing | Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen K. Wismath |
| 2005 | WADS | Succinct Representation of Triangulations with a Boundary. | Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer |
| 2003 | ALENEX | Efficient Exact Geometric Predicates for Delauny Triangulations. | Olivier Devillers, Sylvain Pion |
| 2003 | SODA | Perturbations and vertex removal in a 3D delaunay triangulation. | Olivier Devillers, Monique Teillaud |
| 2001 | ESA | Splitting a Delaunay Triangulation in Linear Time. | Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Merc Mora, Vera Sacristn, Monique Teillaud |
| 2000 | SODA | Evaluating the cylindricity of a nominally cylindrical point set. | Olivier Devillers, Franco P. Preparata |
| 1997 | WADS | Checking the Convexity of Polytopes and the Planarity of Subdivisions (Extended Abstract). | Olivier Devillers, Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia |
| 1996 | ISAAC | Computing the Maximum Overlap of Two Convex Polygons Under Translations. | Mark de Berg, Olivier Devillers, Marc J. van Kreveld, Otfried Schwarzkopf, Monique Teillaud |
| 1996 | ISAAC | Optimal Line Bipartitions of Point Sets. | Olivier Devillers, Matthew J. Katz |
| 1995 | SODA | Circular Separability of Polygon. | Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec |
| 1994 | ESA | Convex Tours on Bounded Curvature. | Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec |
| 1994 | ICRA | From Spider Robots to Half Disk Robots. | Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard |
| 1993 | ESA | Dog Bites Postman: Point Location in the Moving Voronoi Diagram and Related Problems. | Olivier Devillers, Mordecai J. Golin |
| 1993 | WADS | Scalable Algorithms for Bichromatic Line Segment Intersection Problems on Coarse Grained Multicomputers. | Olivier Devillers, Andreas Fabri |
| 1992 | ICRA | Motion planning for spider robots. | Jean-Daniel Boissonnat, Olivier Devillers, LeonBattista Donati, Franco P. Preparata |
| 1991 | WADS | Fully Dynamic Delauney Triangulation in Logarithmic Expected Time per Operation. | Olivier Devillers, Stefan Meiser, Monique Teillaud |