Edit Profile Devillers, Olivier Compute Distance To: Compute Author ID: devillers.olivier Published as: Devillers, O.; Devillers, Olivier External Links: MGP · Wikidata Documents Indexed: 113 Publications since 1991 all top 5 Co-Authors 8 single-authored 19 Teillaud, Monique 17 Boissonnat, Jean-Daniel 17 Glisse, Marc 17 Lazard, Sylvain 10 Goaoc, Xavier 10 Preparata, Franco P. 9 Yvinec, Mariette 8 Everett, Hazel 7 Castelli Aleardi, Luca 6 Attali, Dominique 5 De Castro, Pedro Machado Manhães 5 Whitesides, Sue H. 4 Alliez, Pierre 4 Czyzowicz, Jurek 4 Demouth, Julien 4 Dujmović, Vida 4 Hurtado, Ferran 4 Wismath, Stephen K. 3 Brönnimann, Hervé 3 Golin, Mordecai J. 3 Guigue, Philippe 3 Hemsley, Ross 3 Liotta, Giuseppe 3 Mourrain, Bernard 3 Na, Hyeon-Suk 3 Pion, Sylvain 3 Sacristán, Vera 3 Schaeffer, Gilles 2 Amenta, Nina 2 Bauer, Ulrich 2 Bogdanov, Mikhail 2 Bremner, David 2 Broutin, Nicolas 2 Cerezo, André 2 Chazelle, Bernard 2 Cheong, Otfried 2 de Berg, Mark Theodoor 2 Fronville, Alexandra 2 Fusy, Éric 2 Gandoin, Pierre-Marie 2 Hornus, Samuel 2 Karavelas, Menelaos I. 2 Lenhart, William J. 2 Lieutier, André 2 Mchedlidze, Tamara 2 Meiser, Stefan 2 Mora, Mercè 2 Moroz, Guillaume 2 Pentcheva, Maria 2 Ramos, Pedro A. 2 Seidel, Raimund 2 Thomasse, Rémy 2 Tournois, Jane 1 Aleardi, L. Castelli 1 Avnaim, Francis 1 Brose, Prosenjit 1 Buchin, Kevin 1 Chen, Dan 1 Chenavier, Nicolas 1 Cheng, Siu-Wing 1 Colin de Verdière, Éric 1 de Carufel, Jean-Lou 1 Dobrindt, Katrin T. G. 1 Donati, Leonbattista 1 Duquesne, Jacqueline 1 Erickson, Jeff 1 Estkowski, Regina 1 Fabri, Andreas 1 Iacono, John 1 Isenburg, Martin 1 Károlyi, Gyula 1 Katz, Matthew J. 1 Kedem, Klara 1 Langerman, Stefan 1 Mebarki, Abdelkrim 1 Morin, Pat 1 Mukhopadhyay, Asish Kumar 1 Mulzer, Wolfgang Johann Heinrich 1 Noizet, Louis 1 Petitjean, Sylvain 1 Reitzner, Matthias 1 Robert, Jean-Marc 1 Schirra, Stefan 1 Schott, René 1 Schrijvers, Okke 1 Seara, Carlos 1 Shewchuk, Jonathan Richard 1 Snoeyink, Jack Scott 1 Sottile, Frank 1 Tamassia, Roberto 1 Trébuchet, Philippe 1 Urrutia Galicia, Jorge L. 1 van Kreveld, Marc J. 1 Wismath, Steve all top 5 Serials 17 International Journal of Computational Geometry & Applications 15 Computational Geometry 10 Journal of Computational Geometry 9 Discrete & Computational Geometry 4 Algorithmica 3 SIAM Journal on Computing 3 Theoretical Computer Science 2 Information Processing Letters 2 International Journal of Foundations of Computer Science 1 Advances in Applied Probability 1 Operations Research Letters 1 Computer Aided Geometric Design 1 Random Structures & Algorithms 1 Nordic Journal of Computing 1 Reliable Computing 1 Electronic Communications in Probability 1 Theory of Computing Systems 1 Journal of Graph Algorithms and Applications 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Graphical Models 1 Numerical Mathematics: Theory, Methods and Applications all top 5 Fields 92 Computer science (68-XX) 28 Convex and discrete geometry (52-XX) 23 Numerical analysis (65-XX) 8 Combinatorics (05-XX) 6 Probability theory and stochastic processes (60-XX) 4 Geometry (51-XX) 4 Operations research, mathematical programming (90-XX) 3 Manifolds and cell complexes (57-XX) 2 Geophysics (86-XX) 1 General and overarching topics; collections (00-XX) 1 Algebraic topology (55-XX) 1 Statistics (62-XX) 1 Mechanics of particles and systems (70-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 81 Publications have been cited 349 times in 255 Documents Cited by ▼ Year ▼ Applications of random sampling to on-line algorithms in computational geometry. Zbl 0769.68118Boissonnat, Jean-Daniel; Devillers, Olivier; Schott, René; Teillaud, Monique; Yvinec, Mariette 25 1992 Walking in a triangulation. Zbl 1066.68139Devillers, Olivier; Pion, Sylvain; Teillaud, Monique 17 2002 Triangulations in CGAL. Zbl 1016.68138Boissonnat, Jean-Daniel; Devillers, Olivier; Pion, Sylvain; Teillaud, Monique; Yvinec, Mariette 16 2002 Chromatic variants of the Erdős–Szekeres theorem on points in convex position. Zbl 1034.52014Devillers, Olivier; Hurtado, Ferran; Károlyi, Gyula; Seara, Carlos 15 2003 Computing the maximum overlap of two convex polygons under translations. Zbl 0910.68226de Berg, M.; Cheong, O.; Devillers, O.; van Kreveld, M.; Teillaud, M. 12 1998 Incremental construction of the Delaunay triangulation and the Delaunay graph in medium dimension. Zbl 1380.68382Boissonnat, Jean-Daniel; Devillers, Olivier; Hornus, Samuel 10 2009 The Delaunay hierarchy. Zbl 1066.68138Devillers, Olivier 10 2002 Randomization yields simple \(O(n\log{}^*n)\) algorithms for difficult \({\Omega{}}(n)\) problems. Zbl 0761.68094Devillers, Olivier 10 1992 Succinct representations of planar maps. Zbl 1157.68066Aleardi, L. Castelli; Devillers, O.; Schaeffer, G. 9 2008 Evaluating signs of determinants using single-precision arithmetic. Zbl 0865.68119Avnaim, Francis; Boissonnat, Jean-Daniel; Devillers, Olivier; Preparata, Franco P.; Yvinec, Mariette 9 1997 Fully dynamic Delaunay triangulation in logarithmic expected per operation. Zbl 0773.68066Devillers, Olivier; Meiser, Stefan; Teillaud, Monique 9 1992 Succinct representation of triangulations with a boundary. Zbl 1161.68396Castelli Aleardi, L.; Devillers, Olivier; Schaeffer, Gilles 8 2005 Splitting a Delaunay triangulation in linear time. Zbl 1016.68137Chazelle, B.; Devillers, O.; Hurtado, F.; Mora, M.; Sacristan, V. 8 2002 Algebraic methods and arithmetic filtering for exact predicates on circle arcs. Zbl 1016.68142Devillers, Olivier; Fronville, Alexandra; Mourrain, Bernard; Teillaud, Monique 8 2002 Checking the convexity of polytopes and the planarity of subdivisions. Zbl 0921.68101Devillers, Olivier; Liotta, Giuseppe; Preparata, Franco P.; Tamassia, Roberto 8 1998 A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis. Zbl 0780.68109Boissonnat, Jean-Daniel; Devillers, Olivier; Teillaud, Monique 8 1993 Centroidal Voronoi diagrams for isotropic surface remeshing. Zbl 1101.68897Alliez, Pierre; Colin de Verdiére, Éric; Devillers, Olivier; Isenburg, Martin 7 2005 Walking in a triangulation. Zbl 1374.68659Devillers, Olivier; Pion, Sylvain; Teillaud, Monique 7 2001 Computing largest circles separating two sets of segments. Zbl 1074.68631Boissonnat, Jean-Daniel; Czyzowicz, Jurek; Devillers, Olivier; Urrutia, Jorge; Yvinec, Mariette 7 2000 A probabilistic analysis of the power of arithmetic filters. Zbl 0912.68204Devillers, O.; Preparata, F. P. 7 1998 Queries on Voronoi diagrams on moving points. Zbl 0857.68104Devillers, O.; Golin, M.; Kedem, K.; Schirra, S. 6 1996 An algorithm for constructing the convex hull of a set of spheres in dimension \(d\). Zbl 0849.68125Boissonnat, Jean-Daniel; Cérézo, André; Devillers, Olivier; Duquesne, Jacqueline; Yvinec, Mariette 6 1996 2D centroidal Voronoi tessellations with constraints. Zbl 1224.65053Tournois, Jane; Alliez, Pierre; Devillers, Olivier 5 2010 Complexity of Delaunay triangulation for points on lower-dimensional polyhedra. Zbl 1302.68272Amenta, Nina; Attali, Dominique; Devillers, Olivier 5 2007 Lines and free line segments tangent to arbitrary three-dimensional convex polyhedra. Zbl 1138.65019Brönnimann, Hervé; Devillers, Olivier; Dujmović, Vida; Everett, Hazel; Glisse, Marc; Goaoc, Xavier; Lazard, Sylvain; Na, Hyeon-Suk; Whitesides, Sue 5 2007 Circular cylinders through four or five points in space. Zbl 1031.52008Devillers, Olivier; Mourrain, Bernard; Preparata, Franco P.; Trebuchet, Philippe 5 2003 Dog bites postman: Point location in the moving Voronoi diagram and related problems. Zbl 1035.68528Devillers, Olivier; Golin, Mordecai J. 5 1998 The monotonicity of \(f\)-vectors of random polytopes. Zbl 1359.60024Devillers, Olivier; Glisse, Marc; Goaoc, Xavier; Moroz, Guillaume; Reitzner, Matthias 4 2013 Interleaving Delaunay refinement and optimization for 2D triangle mesh generation. Zbl 1134.65329Tournois, Jane; Alliez, Pierre; Devillers, Olivier 4 2008 Optimal succinct representations of planar maps. Zbl 1153.68515Aleardi, Luca Castelli; Devillers, Olivier; Schaeffer, Gilles 4 2006 Removing degeneracies by perturbing the problem or perturbing the world. Zbl 0996.65019Alliez, Pierre; Devillers, Olivier; Snoeyink, Jack 4 2000 Further results on arithmetic filters for geometric predicates. Zbl 0944.68182Devillers, Olivier; Preparata, Franco P. 4 1999 Incremental algorithms for finding the convex hulls of circles and the lower envelopes of parabolas. Zbl 0875.68901Devillers, Olivier; Golin, Mordecai J. 4 1995 Walking in a planar Poisson-Delaunay triangulation: shortcuts in the Voronoi path. Zbl 1434.60130Devillers, Olivier; Noizet, Louis 3 2018 The worst visibility walk in a random Delaunay triangulation is \(O(\sqrt n)\). Zbl 1405.68411Devillers, Olivier; Hemsley, Ross 3 2016 Efficiently navigating a random Delaunay triangulation. Zbl 1331.68246Broutin, Nicolas; Devillers, Olivier; Hemsley, Ross 3 2014 Perturbations for Delaunay and weighted Delaunay 3D triangulations. Zbl 1206.65079Devillers, Olivier; Teillaud, Monique 3 2011 Minimal set of constraints for 2D constrained Delaunay reconstruction. Zbl 1093.68126Devillers, Olivier; Estkowski, Regina; Gandoin, Pierre-Marie; Hurtado, Ferran; Ramos, Pedro; Sacristán, Vera 3 2003 Perturbations and vertex removal in a 3D Delaunay triangulation. Zbl 1094.68679Devillers, Olivier; Teillaud, Monique 3 2003 The expected number of 3D visibility events is linear. Zbl 1041.68107Devillers, Olivier; Dujmovic, Vida; Everett, Hazel; Goaoc, Xavier; Lazard, Sylvain; Na, Hyeon-Suk; Petitjean, Sylvain 3 2003 Computing roundness is easy if the set is almost round. Zbl 1152.68664Devillers, Olivier; Ramos, Pedro A. 3 2002 Algebraic methods and arithmetic filtering for exact predicates on circle arcs. Zbl 1374.68658Devillers, Olivier; Fronville, Alexandra; Mourrain, Bernard; Teillaud, Monique 3 2000 Optimal line bipartitions of point sets. Zbl 1026.65011Devillers, Olivier; Katz, Matthew J. 3 1999 Stretch factor in a planar Poisson-Delaunay triangulation with a large intensity. Zbl 1431.60012Chenavier, Nicolas; Devillers, Olivier 2 2018 Monotone simultaneous embeddings of paths in \(d\) dimensions. Zbl 06687323Bremner, David; Devillers, Olivier; Glisse, Marc; Lazard, Sylvain; Liotta, Giuseppe; Mchedlidze, Tamara; Whitesides, Sue; Wismath, Stephen 2 2016 Efficiently navigating a random Delaunay triangulation. Zbl 1344.05050Broutin, Nicolas; Devillers, Olivier; Hemsley, Ross 2 2016 Oja centers and centers of gravity. Zbl 1320.62119Chen, Dan; Devillers, Olivier; Iacono, John; Langerman, Stefan; Morin, Pat 2 2013 On deletion in Delaunay triangulations. Zbl 1152.68663Devillers, Olivier 2 2002 Evaluating the cylindricity of a nominally cylindrical point set. Zbl 0953.65011Devillers, Olivier; Preparata, Franco P. 2 2000 Computing a single cell in the overlay of two simple polygons. Zbl 1336.68269de Berg, Mark; Devillers, Olivier; Dobrindt, Katrin; Schwarzkopf, Otfried 2 1997 An introduction to randomization in computational geometry. Zbl 0871.68166Devillers, Olivier 2 1996 Fully dynamic Delaunay triangulation in logarithmic expected time per operation. Zbl 0765.68204Devillers, Olivier; Meiser, Stefan; Teillaud, Monique 2 1991 Computing the union of 3-colored triangles. Zbl 0735.68083Boissonnat, Jean-Daniel; Devillers, Olivier; Preparata, Franco P. 2 1991 Array-based compact data structures for triangulations: practical solutions with theoretical guarantees. Zbl 1426.68267Aleardi, Luca Castelli; Devillers, Olivier 1 2018 Expected length of the Voronoi path in a high dimensional Poisson-Delaunay triangulation. Zbl 1428.60025de Castro, Pedro Machado Manhães; Devillers, Olivier 1 2018 Qualitative symbolic perturbation: two applications of a new geometry-based perturbation framework. Zbl 1393.68172Devillers, Olivier; Karavelas, Menelaos; Teillaud, Monique 1 2017 Qualitative symbolic perturbation. Zbl 1387.68254Devillers, Olivier; Karavelas, Menelaos; Teillaud, Monique 1 2016 Smoothed complexity of convex hulls by witnesses and collectors. Zbl 1405.68410Devillers, Olivier; Glisse, Marc; Goaoc, Xavier; Thomasse, Rémy 1 2016 On the smoothed complexity of convex hulls. Zbl 1378.68170Devillers, Olivier; Glisse, Marc; Goaoc, Xavier; Thomasse, Rémy 1 2015 Complexity analysis of random geometric structures made simpler. Zbl 1305.68102Devillers, Olivier; Glisse, Marc; Goaoc, Xavier 1 2013 Canonical ordering for triangulations on the cylinder, with applications to periodic straight-line drawings. Zbl 1377.68263Castelli Aleardi, Luca; Devillers, Olivier; Fusy, Éric 1 2013 A tight bound for the Delaunay triangulation of points on a polyhedron. Zbl 1254.51010Amenta, Nina; Attali, Dominique; Devillers, Olivier 1 2012 Delaunay triangulation of imprecise points, preprocess and actually get a fast query time. Zbl 1404.68187Devillers, Olivier 1 2011 A pedagogic JavaScript program for point location strategies. Zbl 1283.68355Devillers, Olivier; de Castro, Pedro Machado Manhães 1 2011 On the asymptotic growth rate of some spanning trees embedded in \(\mathbb R^d\). Zbl 1211.90267de Castro, Pedro M. M.; Devillers, Olivier 1 2011 Helly-type theorems for approximate covering. Zbl 1178.52004Demouth, Julien; Devillers, Olivier; Glisse, Marc; Goaoc, Xavier 1 2009 On the complexity of umbra and penumbra. Zbl 1194.65036Demouth, J.; Devillers, O.; Everett, H.; Glisse, M.; Lazard, S.; Seidel, R. 1 2009 Empty-ellipse graphs. Zbl 1192.52020Devillers, Olivier; Erickson, Jeff; Goaoc, Xavier 1 2008 Helly-type theorems for approximate covering. Zbl 1221.52014Demouth, Julien; Devillers, Olivier; Glisse, Marc; Goaoc, Xavier 1 2008 Maintaining visibility information of planar point sets with a moving viewpoint. Zbl 1145.65011Devillers, Olivier; Dujmović, Vida; Everett, Hazel; Hornus, Samuel; Whitesides, Sue; Wismath, Steve 1 2007 Lines tangent to four triangles in three-dimensional space. Zbl 1117.52007Brönnimann, H.; Devillers, O.; Lazard, S.; Sottile, F. 1 2007 Drawing \(K_n\) in three dimensions with one bend per edge. Zbl 1171.68602Devillers, Olivier; Everett, Hazel; Lazard, Sylvain; Pentcheva, Maria; Wismath, Stephen K. 1 2006 Inner and outer rounding of Boolean operations on lattice polygonal regions. Zbl 1090.65023Devillers, Olivier; Guigue, Philippe 1 2006 Inner and outer rounding of set operations on lattice polygonal regions. Zbl 1378.65054Devillers, Olivier; Guigue, Philippe 1 2004 Culling a set of points for roundness or cylindricity evaluations. Zbl 1074.68637Devillers, Olivier; Preparata, Franco P. 1 2003 The shuffling buffer. Zbl 1074.68636Devillers, Olivier; Guigue, Philippe 1 2001 Splitting a Delaunay triangulation in linear time. Zbl 1006.68560Chazelle, Bernard; Devillers, Olivier; Hurtado, Ferran; Mora, Mercè; Sacristán, Vera; Teillaud, Monique 1 2001 Circular separability of polygons. Zbl 0984.68175Boissonnat, Jean-Daniel; Czyzowicz, Jurek; Devillers, Olivier; Yvinec, Mariette 1 2001 Triangulations in CGAL (extended abstract). Zbl 1374.68643Boissonnat, Jean-Daniel; Devillers, Olivier; Teillaud, Monique; Yvinec, Mariette 1 2000 Finding an ordinary conic and an ordinary hyperplane. Zbl 0938.68877Devillers, Olivier; Mukhopadhyay, Asish 1 1999 Scalable algorithms for bichromatic line segment intersection problems on coarse grained multicomputers. Zbl 0871.68178Fabri, Andreas; Devillers, Olivier 1 1996 Walking in a planar Poisson-Delaunay triangulation: shortcuts in the Voronoi path. Zbl 1434.60130Devillers, Olivier; Noizet, Louis 3 2018 Stretch factor in a planar Poisson-Delaunay triangulation with a large intensity. Zbl 1431.60012Chenavier, Nicolas; Devillers, Olivier 2 2018 Array-based compact data structures for triangulations: practical solutions with theoretical guarantees. Zbl 1426.68267Aleardi, Luca Castelli; Devillers, Olivier 1 2018 Expected length of the Voronoi path in a high dimensional Poisson-Delaunay triangulation. Zbl 1428.60025de Castro, Pedro Machado Manhães; Devillers, Olivier 1 2018 Qualitative symbolic perturbation: two applications of a new geometry-based perturbation framework. Zbl 1393.68172Devillers, Olivier; Karavelas, Menelaos; Teillaud, Monique 1 2017 The worst visibility walk in a random Delaunay triangulation is \(O(\sqrt n)\). Zbl 1405.68411Devillers, Olivier; Hemsley, Ross 3 2016 Monotone simultaneous embeddings of paths in \(d\) dimensions. Zbl 06687323Bremner, David; Devillers, Olivier; Glisse, Marc; Lazard, Sylvain; Liotta, Giuseppe; Mchedlidze, Tamara; Whitesides, Sue; Wismath, Stephen 2 2016 Efficiently navigating a random Delaunay triangulation. Zbl 1344.05050Broutin, Nicolas; Devillers, Olivier; Hemsley, Ross 2 2016 Qualitative symbolic perturbation. Zbl 1387.68254Devillers, Olivier; Karavelas, Menelaos; Teillaud, Monique 1 2016 Smoothed complexity of convex hulls by witnesses and collectors. Zbl 1405.68410Devillers, Olivier; Glisse, Marc; Goaoc, Xavier; Thomasse, Rémy 1 2016 On the smoothed complexity of convex hulls. Zbl 1378.68170Devillers, Olivier; Glisse, Marc; Goaoc, Xavier; Thomasse, Rémy 1 2015 Efficiently navigating a random Delaunay triangulation. Zbl 1331.68246Broutin, Nicolas; Devillers, Olivier; Hemsley, Ross 3 2014 The monotonicity of \(f\)-vectors of random polytopes. Zbl 1359.60024Devillers, Olivier; Glisse, Marc; Goaoc, Xavier; Moroz, Guillaume; Reitzner, Matthias 4 2013 Oja centers and centers of gravity. Zbl 1320.62119Chen, Dan; Devillers, Olivier; Iacono, John; Langerman, Stefan; Morin, Pat 2 2013 Complexity analysis of random geometric structures made simpler. Zbl 1305.68102Devillers, Olivier; Glisse, Marc; Goaoc, Xavier 1 2013 Canonical ordering for triangulations on the cylinder, with applications to periodic straight-line drawings. Zbl 1377.68263Castelli Aleardi, Luca; Devillers, Olivier; Fusy, Éric 1 2013 A tight bound for the Delaunay triangulation of points on a polyhedron. Zbl 1254.51010Amenta, Nina; Attali, Dominique; Devillers, Olivier 1 2012 Perturbations for Delaunay and weighted Delaunay 3D triangulations. Zbl 1206.65079Devillers, Olivier; Teillaud, Monique 3 2011 Delaunay triangulation of imprecise points, preprocess and actually get a fast query time. Zbl 1404.68187Devillers, Olivier 1 2011 A pedagogic JavaScript program for point location strategies. Zbl 1283.68355Devillers, Olivier; de Castro, Pedro Machado Manhães 1 2011 On the asymptotic growth rate of some spanning trees embedded in \(\mathbb R^d\). Zbl 1211.90267de Castro, Pedro M. M.; Devillers, Olivier 1 2011 2D centroidal Voronoi tessellations with constraints. Zbl 1224.65053Tournois, Jane; Alliez, Pierre; Devillers, Olivier 5 2010 Incremental construction of the Delaunay triangulation and the Delaunay graph in medium dimension. Zbl 1380.68382Boissonnat, Jean-Daniel; Devillers, Olivier; Hornus, Samuel 10 2009 Helly-type theorems for approximate covering. Zbl 1178.52004Demouth, Julien; Devillers, Olivier; Glisse, Marc; Goaoc, Xavier 1 2009 On the complexity of umbra and penumbra. Zbl 1194.65036Demouth, J.; Devillers, O.; Everett, H.; Glisse, M.; Lazard, S.; Seidel, R. 1 2009 Succinct representations of planar maps. Zbl 1157.68066Aleardi, L. Castelli; Devillers, O.; Schaeffer, G. 9 2008 Interleaving Delaunay refinement and optimization for 2D triangle mesh generation. Zbl 1134.65329Tournois, Jane; Alliez, Pierre; Devillers, Olivier 4 2008 Empty-ellipse graphs. Zbl 1192.52020Devillers, Olivier; Erickson, Jeff; Goaoc, Xavier 1 2008 Helly-type theorems for approximate covering. Zbl 1221.52014Demouth, Julien; Devillers, Olivier; Glisse, Marc; Goaoc, Xavier 1 2008 Complexity of Delaunay triangulation for points on lower-dimensional polyhedra. Zbl 1302.68272Amenta, Nina; Attali, Dominique; Devillers, Olivier 5 2007 Lines and free line segments tangent to arbitrary three-dimensional convex polyhedra. Zbl 1138.65019Brönnimann, Hervé; Devillers, Olivier; Dujmović, Vida; Everett, Hazel; Glisse, Marc; Goaoc, Xavier; Lazard, Sylvain; Na, Hyeon-Suk; Whitesides, Sue 5 2007 Maintaining visibility information of planar point sets with a moving viewpoint. Zbl 1145.65011Devillers, Olivier; Dujmović, Vida; Everett, Hazel; Hornus, Samuel; Whitesides, Sue; Wismath, Steve 1 2007 Lines tangent to four triangles in three-dimensional space. Zbl 1117.52007Brönnimann, H.; Devillers, O.; Lazard, S.; Sottile, F. 1 2007 Optimal succinct representations of planar maps. Zbl 1153.68515Aleardi, Luca Castelli; Devillers, Olivier; Schaeffer, Gilles 4 2006 Drawing \(K_n\) in three dimensions with one bend per edge. Zbl 1171.68602Devillers, Olivier; Everett, Hazel; Lazard, Sylvain; Pentcheva, Maria; Wismath, Stephen K. 1 2006 Inner and outer rounding of Boolean operations on lattice polygonal regions. Zbl 1090.65023Devillers, Olivier; Guigue, Philippe 1 2006 Succinct representation of triangulations with a boundary. Zbl 1161.68396Castelli Aleardi, L.; Devillers, Olivier; Schaeffer, Gilles 8 2005 Centroidal Voronoi diagrams for isotropic surface remeshing. Zbl 1101.68897Alliez, Pierre; Colin de Verdiére, Éric; Devillers, Olivier; Isenburg, Martin 7 2005 Inner and outer rounding of set operations on lattice polygonal regions. Zbl 1378.65054Devillers, Olivier; Guigue, Philippe 1 2004 Chromatic variants of the Erdős–Szekeres theorem on points in convex position. Zbl 1034.52014Devillers, Olivier; Hurtado, Ferran; Károlyi, Gyula; Seara, Carlos 15 2003 Circular cylinders through four or five points in space. Zbl 1031.52008Devillers, Olivier; Mourrain, Bernard; Preparata, Franco P.; Trebuchet, Philippe 5 2003 Minimal set of constraints for 2D constrained Delaunay reconstruction. Zbl 1093.68126Devillers, Olivier; Estkowski, Regina; Gandoin, Pierre-Marie; Hurtado, Ferran; Ramos, Pedro; Sacristán, Vera 3 2003 Perturbations and vertex removal in a 3D Delaunay triangulation. Zbl 1094.68679Devillers, Olivier; Teillaud, Monique 3 2003 The expected number of 3D visibility events is linear. Zbl 1041.68107Devillers, Olivier; Dujmovic, Vida; Everett, Hazel; Goaoc, Xavier; Lazard, Sylvain; Na, Hyeon-Suk; Petitjean, Sylvain 3 2003 Culling a set of points for roundness or cylindricity evaluations. Zbl 1074.68637Devillers, Olivier; Preparata, Franco P. 1 2003 Walking in a triangulation. Zbl 1066.68139Devillers, Olivier; Pion, Sylvain; Teillaud, Monique 17 2002 Triangulations in CGAL. Zbl 1016.68138Boissonnat, Jean-Daniel; Devillers, Olivier; Pion, Sylvain; Teillaud, Monique; Yvinec, Mariette 16 2002 The Delaunay hierarchy. Zbl 1066.68138Devillers, Olivier 10 2002 Splitting a Delaunay triangulation in linear time. Zbl 1016.68137Chazelle, B.; Devillers, O.; Hurtado, F.; Mora, M.; Sacristan, V. 8 2002 Algebraic methods and arithmetic filtering for exact predicates on circle arcs. Zbl 1016.68142Devillers, Olivier; Fronville, Alexandra; Mourrain, Bernard; Teillaud, Monique 8 2002 Computing roundness is easy if the set is almost round. Zbl 1152.68664Devillers, Olivier; Ramos, Pedro A. 3 2002 On deletion in Delaunay triangulations. Zbl 1152.68663Devillers, Olivier 2 2002 Walking in a triangulation. Zbl 1374.68659Devillers, Olivier; Pion, Sylvain; Teillaud, Monique 7 2001 The shuffling buffer. Zbl 1074.68636Devillers, Olivier; Guigue, Philippe 1 2001 Splitting a Delaunay triangulation in linear time. Zbl 1006.68560Chazelle, Bernard; Devillers, Olivier; Hurtado, Ferran; Mora, Mercè; Sacristán, Vera; Teillaud, Monique 1 2001 Circular separability of polygons. Zbl 0984.68175Boissonnat, Jean-Daniel; Czyzowicz, Jurek; Devillers, Olivier; Yvinec, Mariette 1 2001 Computing largest circles separating two sets of segments. Zbl 1074.68631Boissonnat, Jean-Daniel; Czyzowicz, Jurek; Devillers, Olivier; Urrutia, Jorge; Yvinec, Mariette 7 2000 Removing degeneracies by perturbing the problem or perturbing the world. Zbl 0996.65019Alliez, Pierre; Devillers, Olivier; Snoeyink, Jack 4 2000 Algebraic methods and arithmetic filtering for exact predicates on circle arcs. Zbl 1374.68658Devillers, Olivier; Fronville, Alexandra; Mourrain, Bernard; Teillaud, Monique 3 2000 Evaluating the cylindricity of a nominally cylindrical point set. Zbl 0953.65011Devillers, Olivier; Preparata, Franco P. 2 2000 Triangulations in CGAL (extended abstract). Zbl 1374.68643Boissonnat, Jean-Daniel; Devillers, Olivier; Teillaud, Monique; Yvinec, Mariette 1 2000 Further results on arithmetic filters for geometric predicates. Zbl 0944.68182Devillers, Olivier; Preparata, Franco P. 4 1999 Optimal line bipartitions of point sets. Zbl 1026.65011Devillers, Olivier; Katz, Matthew J. 3 1999 Finding an ordinary conic and an ordinary hyperplane. Zbl 0938.68877Devillers, Olivier; Mukhopadhyay, Asish 1 1999 Computing the maximum overlap of two convex polygons under translations. Zbl 0910.68226de Berg, M.; Cheong, O.; Devillers, O.; van Kreveld, M.; Teillaud, M. 12 1998 Checking the convexity of polytopes and the planarity of subdivisions. Zbl 0921.68101Devillers, Olivier; Liotta, Giuseppe; Preparata, Franco P.; Tamassia, Roberto 8 1998 A probabilistic analysis of the power of arithmetic filters. Zbl 0912.68204Devillers, O.; Preparata, F. P. 7 1998 Dog bites postman: Point location in the moving Voronoi diagram and related problems. Zbl 1035.68528Devillers, Olivier; Golin, Mordecai J. 5 1998 Evaluating signs of determinants using single-precision arithmetic. Zbl 0865.68119Avnaim, Francis; Boissonnat, Jean-Daniel; Devillers, Olivier; Preparata, Franco P.; Yvinec, Mariette 9 1997 Computing a single cell in the overlay of two simple polygons. Zbl 1336.68269de Berg, Mark; Devillers, Olivier; Dobrindt, Katrin; Schwarzkopf, Otfried 2 1997 Queries on Voronoi diagrams on moving points. Zbl 0857.68104Devillers, O.; Golin, M.; Kedem, K.; Schirra, S. 6 1996 An algorithm for constructing the convex hull of a set of spheres in dimension \(d\). Zbl 0849.68125Boissonnat, Jean-Daniel; Cérézo, André; Devillers, Olivier; Duquesne, Jacqueline; Yvinec, Mariette 6 1996 An introduction to randomization in computational geometry. Zbl 0871.68166Devillers, Olivier 2 1996 Scalable algorithms for bichromatic line segment intersection problems on coarse grained multicomputers. Zbl 0871.68178Fabri, Andreas; Devillers, Olivier 1 1996 Incremental algorithms for finding the convex hulls of circles and the lower envelopes of parabolas. Zbl 0875.68901Devillers, Olivier; Golin, Mordecai J. 4 1995 A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis. Zbl 0780.68109Boissonnat, Jean-Daniel; Devillers, Olivier; Teillaud, Monique 8 1993 Applications of random sampling to on-line algorithms in computational geometry. Zbl 0769.68118Boissonnat, Jean-Daniel; Devillers, Olivier; Schott, René; Teillaud, Monique; Yvinec, Mariette 25 1992 Randomization yields simple \(O(n\log{}^*n)\) algorithms for difficult \({\Omega{}}(n)\) problems. Zbl 0761.68094Devillers, Olivier 10 1992 Fully dynamic Delaunay triangulation in logarithmic expected per operation. Zbl 0773.68066Devillers, Olivier; Meiser, Stefan; Teillaud, Monique 9 1992 Fully dynamic Delaunay triangulation in logarithmic expected time per operation. Zbl 0765.68204Devillers, Olivier; Meiser, Stefan; Teillaud, Monique 2 1991 Computing the union of 3-colored triangles. Zbl 0735.68083Boissonnat, Jean-Daniel; Devillers, Olivier; Preparata, Franco P. 2 1991 all cited Publications top 5 cited Publications all top 5 Cited by 521 Authors 28 Devillers, Olivier 8 Lazard, Sylvain 8 Mehlhorn, Kurt 8 Urrutia Galicia, Jorge L. 7 Bose, Prosenjit K. 7 Cheong, Otfried 7 Teillaud, Monique 6 Ahn, Hee-Kap 6 Boissonnat, Jean-Daniel 6 de Berg, Mark Theodoor 5 Hurtado, Ferran 5 Pion, Sylvain 4 de Carufel, Jean-Lou 4 Everett, Hazel 4 Fabila-Monroy, Ruy 4 He, Meng 4 Liu, Chih-Hung 4 Mulzer, Wolfgang Johann Heinrich 4 Papadopoulou, Evanthia 4 Sakai, Toshinori 4 Smid, Michiel H. M. 4 Vigneron, Antoine 3 Aichholzer, Oswin 3 Bewley, Thomas R. 3 Beyhaghi, Pooriya 3 Bonichon, Nicolas 3 Buchin, Kevin 3 Castelli Aleardi, Luca 3 Dobrindt, Katrin T. G. 3 Emiris, Ioannis Z. 3 Glisse, Marc 3 Golin, Mordecai J. 3 Goodrich, Michael Truman 3 Halperin, Dan 3 Huemer, Clemens 3 Langerman, Stefan 3 Löffler, Maarten 3 Maheshwari, Anil 3 Meiser, Stefan 3 Millman, David L. 3 Morin, Pat 3 Seara, Carlos 3 Seidel, Raimund 3 Sharir, Micha 3 Shin, Chan-Su 3 Snoeyink, Jack Scott 3 Thäle, Christoph 3 Tsiotras, Panagiotis 3 Yap, Chee-Keng 3 Zhang, Linqiao 2 Alt, Helmut 2 Amenta, Nina 2 Bakolas, Efstathios 2 Bárány, Imre 2 Bereg, Sergey N. 2 Biniaz, Ahmad 2 Bohler, Cecilia 2 Bonnet, Gilles 2 Bousquet-Mélou, Mireille 2 Brass, Peter 2 Cardinal, Jean-Paul 2 Chazelle, Bernard 2 Chenavier, Nicolas 2 Cheng, Siu-Wing 2 Cook, Atlas F. IV 2 De Castro, Pedro Machado Manhães 2 De Loera, Jesús A. 2 Efrat, Alon 2 Eppstein, David Arthur 2 Farzan, Arash 2 Fisikopoulos, Vissarion 2 Funke, Stefan 2 Garanzha, Vladimir A. 2 Goaoc, Xavier 2 Guo, Xiaohu 2 Hackl, Thomas 2 Held, Martin 2 Holmsen, Andreas F. 2 Kabluchko, Zakhar A. 2 Kaplan, Haim 2 Karavelas, Menelaos I. 2 Kettner, Lutz 2 Kim, Deok-Soo 2 Klein, Rolf-Dieter 2 Lee, Der-Tsai 2 Lenhart, William J. 2 Lewiner, Thomas 2 Lhuillier, Maxime 2 Luo, Jun 2 Maehara, Hiroshi 2 Munro, J. Ian 2 Mustafa, Nabil Hassan 2 Näher, Stefan 2 Pach, János 2 Perković, Ljubomir 2 Polishchuk, Valentin 2 Ramos, Pedro A. 2 Schirra, Stefan 2 Schömer, Elmar 2 Shaikhet, Alina ...and 421 more Authors all top 5 Cited in 70 Serials 54 Computational Geometry 23 Discrete & Computational Geometry 23 International Journal of Computational Geometry & Applications 19 Algorithmica 9 Information Processing Letters 8 Theoretical Computer Science 7 Discrete Applied Mathematics 6 Computer Aided Geometric Design 5 Journal of Computational Physics 5 Graphs and Combinatorics 4 Automatica 3 Computers & Mathematics with Applications 3 International Journal for Numerical Methods in Engineering 3 Journal of Computational and Applied Mathematics 3 Journal of Global Optimization 3 Journal of Discrete Algorithms 2 ACM Transactions on Mathematical Software 2 European Journal of Combinatorics 2 SIAM Journal on Discrete Mathematics 2 International Journal of Foundations of Computer Science 2 Applicable Algebra in Engineering, Communication and Computing 2 Journal of Mathematical Imaging and Vision 2 Computational Geosciences 2 Mathematics in Computer Science 1 Advances in Applied Probability 1 Communications in Mathematical Physics 1 Computer Methods in Applied Mechanics and Engineering 1 Computer Physics Communications 1 International Journal for Numerical Methods in Fluids 1 Journal of Mathematical Analysis and Applications 1 Mathematical Notes 1 Moscow University Mathematics Bulletin 1 Bulletin of Mathematical Biology 1 Advances in Mathematics 1 Applied Mathematics and Computation 1 Information Sciences 1 Journal of Computer and System Sciences 1 Journal of Geometry 1 Journal of Optimization Theory and Applications 1 Proceedings of the American Mathematical Society 1 SIAM Journal on Computing 1 Transactions of the American Mathematical Society 1 Combinatorica 1 Applied Numerical Mathematics 1 Order 1 Journal of Symbolic Computation 1 Information and Computation 1 Journal of Economic Dynamics & Control 1 Random Structures & Algorithms 1 Computational Mathematics and Mathematical Physics 1 Applied Mathematical Modelling 1 Bulletin of the American Mathematical Society. New Series 1 Advances in Engineering Software 1 Computational and Applied Mathematics 1 Advances in Applied Clifford Algebras 1 Engineering Analysis with Boundary Elements 1 Bernoulli 1 Theory of Computing Systems 1 Vietnam Journal of Mathematics 1 Journal of Combinatorial Optimization 1 Journal of Graph Algorithms and Applications 1 The Journal of Logic and Algebraic Programming 1 Computational Biology and Chemistry 1 The European Physical Journal C. Particles and Fields 1 Journal of Zhejiang University. Science A 1 Inverse Problems and Imaging 1 Discrete Mathematics, Algorithms and Applications 1 Statistics and Computing 1 Computer Science Review 1 Annales Henri Lebesgue all top 5 Cited in 30 Fields 133 Computer science (68-XX) 81 Numerical analysis (65-XX) 64 Convex and discrete geometry (52-XX) 32 Combinatorics (05-XX) 18 Operations research, mathematical programming (90-XX) 8 Probability theory and stochastic processes (60-XX) 6 Geometry (51-XX) 4 Statistics (62-XX) 3 Partial differential equations (35-XX) 3 Calculus of variations and optimal control; optimization (49-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Algebraic geometry (14-XX) 2 Fluid mechanics (76-XX) 2 Biology and other natural sciences (92-XX) 2 Systems theory; control (93-XX) 2 Information and communication theory, circuits (94-XX) 1 History and biography (01-XX) 1 Number theory (11-XX) 1 Commutative algebra (13-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Approximations and expansions (41-XX) 1 Differential geometry (53-XX) 1 General topology (54-XX) 1 Algebraic topology (55-XX) 1 Manifolds and cell complexes (57-XX) 1 Mechanics of deformable solids (74-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Quantum theory (81-XX) 1 Geophysics (86-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.