×

zbMATH — the first resource for mathematics

Devillers, Olivier

Compute Distance To:
Author ID: devillers.olivier Recent zbMATH articles by "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

Publications by Year

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.68118
Boissonnat, Jean-Daniel; Devillers, Olivier; Schott, René; Teillaud, Monique; Yvinec, Mariette
25
1992
Walking in a triangulation. Zbl 1066.68139
Devillers, Olivier; Pion, Sylvain; Teillaud, Monique
17
2002
Triangulations in CGAL. Zbl 1016.68138
Boissonnat, 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.52014
Devillers, Olivier; Hurtado, Ferran; Károlyi, Gyula; Seara, Carlos
15
2003
Computing the maximum overlap of two convex polygons under translations. Zbl 0910.68226
de 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.68382
Boissonnat, Jean-Daniel; Devillers, Olivier; Hornus, Samuel
10
2009
The Delaunay hierarchy. Zbl 1066.68138
Devillers, Olivier
10
2002
Randomization yields simple \(O(n\log{}^*n)\) algorithms for difficult \({\Omega{}}(n)\) problems. Zbl 0761.68094
Devillers, Olivier
10
1992
Succinct representations of planar maps. Zbl 1157.68066
Aleardi, L. Castelli; Devillers, O.; Schaeffer, G.
9
2008
Evaluating signs of determinants using single-precision arithmetic. Zbl 0865.68119
Avnaim, Francis; Boissonnat, Jean-Daniel; Devillers, Olivier; Preparata, Franco P.; Yvinec, Mariette
9
1997
Fully dynamic Delaunay triangulation in logarithmic expected per operation. Zbl 0773.68066
Devillers, Olivier; Meiser, Stefan; Teillaud, Monique
9
1992
Succinct representation of triangulations with a boundary. Zbl 1161.68396
Castelli Aleardi, L.; Devillers, Olivier; Schaeffer, Gilles
8
2005
Splitting a Delaunay triangulation in linear time. Zbl 1016.68137
Chazelle, B.; Devillers, O.; Hurtado, F.; Mora, M.; Sacristan, V.
8
2002
Algebraic methods and arithmetic filtering for exact predicates on circle arcs. Zbl 1016.68142
Devillers, Olivier; Fronville, Alexandra; Mourrain, Bernard; Teillaud, Monique
8
2002
Checking the convexity of polytopes and the planarity of subdivisions. Zbl 0921.68101
Devillers, Olivier; Liotta, Giuseppe; Preparata, Franco P.; Tamassia, Roberto
8
1998
A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis. Zbl 0780.68109
Boissonnat, Jean-Daniel; Devillers, Olivier; Teillaud, Monique
8
1993
Centroidal Voronoi diagrams for isotropic surface remeshing. Zbl 1101.68897
Alliez, Pierre; Colin de Verdiére, Éric; Devillers, Olivier; Isenburg, Martin
7
2005
Walking in a triangulation. Zbl 1374.68659
Devillers, Olivier; Pion, Sylvain; Teillaud, Monique
7
2001
Computing largest circles separating two sets of segments. Zbl 1074.68631
Boissonnat, Jean-Daniel; Czyzowicz, Jurek; Devillers, Olivier; Urrutia, Jorge; Yvinec, Mariette
7
2000
A probabilistic analysis of the power of arithmetic filters. Zbl 0912.68204
Devillers, O.; Preparata, F. P.
7
1998
Queries on Voronoi diagrams on moving points. Zbl 0857.68104
Devillers, 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.68125
Boissonnat, Jean-Daniel; Cérézo, André; Devillers, Olivier; Duquesne, Jacqueline; Yvinec, Mariette
6
1996
2D centroidal Voronoi tessellations with constraints. Zbl 1224.65053
Tournois, Jane; Alliez, Pierre; Devillers, Olivier
5
2010
Complexity of Delaunay triangulation for points on lower-dimensional polyhedra. Zbl 1302.68272
Amenta, Nina; Attali, Dominique; Devillers, Olivier
5
2007
Lines and free line segments tangent to arbitrary three-dimensional convex polyhedra. Zbl 1138.65019
Brö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.52008
Devillers, 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.68528
Devillers, Olivier; Golin, Mordecai J.
5
1998
The monotonicity of \(f\)-vectors of random polytopes. Zbl 1359.60024
Devillers, Olivier; Glisse, Marc; Goaoc, Xavier; Moroz, Guillaume; Reitzner, Matthias
4
2013
Interleaving Delaunay refinement and optimization for 2D triangle mesh generation. Zbl 1134.65329
Tournois, Jane; Alliez, Pierre; Devillers, Olivier
4
2008
Optimal succinct representations of planar maps. Zbl 1153.68515
Aleardi, Luca Castelli; Devillers, Olivier; Schaeffer, Gilles
4
2006
Removing degeneracies by perturbing the problem or perturbing the world. Zbl 0996.65019
Alliez, Pierre; Devillers, Olivier; Snoeyink, Jack
4
2000
Further results on arithmetic filters for geometric predicates. Zbl 0944.68182
Devillers, Olivier; Preparata, Franco P.
4
1999
Incremental algorithms for finding the convex hulls of circles and the lower envelopes of parabolas. Zbl 0875.68901
Devillers, Olivier; Golin, Mordecai J.
4
1995
Walking in a planar Poisson-Delaunay triangulation: shortcuts in the Voronoi path. Zbl 1434.60130
Devillers, Olivier; Noizet, Louis
3
2018
The worst visibility walk in a random Delaunay triangulation is \(O(\sqrt n)\). Zbl 1405.68411
Devillers, Olivier; Hemsley, Ross
3
2016
Efficiently navigating a random Delaunay triangulation. Zbl 1331.68246
Broutin, Nicolas; Devillers, Olivier; Hemsley, Ross
3
2014
Perturbations for Delaunay and weighted Delaunay 3D triangulations. Zbl 1206.65079
Devillers, Olivier; Teillaud, Monique
3
2011
Minimal set of constraints for 2D constrained Delaunay reconstruction. Zbl 1093.68126
Devillers, 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.68679
Devillers, Olivier; Teillaud, Monique
3
2003
The expected number of 3D visibility events is linear. Zbl 1041.68107
Devillers, 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.68664
Devillers, Olivier; Ramos, Pedro A.
3
2002
Algebraic methods and arithmetic filtering for exact predicates on circle arcs. Zbl 1374.68658
Devillers, Olivier; Fronville, Alexandra; Mourrain, Bernard; Teillaud, Monique
3
2000
Optimal line bipartitions of point sets. Zbl 1026.65011
Devillers, Olivier; Katz, Matthew J.
3
1999
Stretch factor in a planar Poisson-Delaunay triangulation with a large intensity. Zbl 1431.60012
Chenavier, Nicolas; Devillers, Olivier
2
2018
Monotone simultaneous embeddings of paths in \(d\) dimensions. Zbl 06687323
Bremner, 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.05050
Broutin, Nicolas; Devillers, Olivier; Hemsley, Ross
2
2016
Oja centers and centers of gravity. Zbl 1320.62119
Chen, Dan; Devillers, Olivier; Iacono, John; Langerman, Stefan; Morin, Pat
2
2013
On deletion in Delaunay triangulations. Zbl 1152.68663
Devillers, Olivier
2
2002
Evaluating the cylindricity of a nominally cylindrical point set. Zbl 0953.65011
Devillers, Olivier; Preparata, Franco P.
2
2000
Computing a single cell in the overlay of two simple polygons. Zbl 1336.68269
de Berg, Mark; Devillers, Olivier; Dobrindt, Katrin; Schwarzkopf, Otfried
2
1997
An introduction to randomization in computational geometry. Zbl 0871.68166
Devillers, Olivier
2
1996
Fully dynamic Delaunay triangulation in logarithmic expected time per operation. Zbl 0765.68204
Devillers, Olivier; Meiser, Stefan; Teillaud, Monique
2
1991
Computing the union of 3-colored triangles. Zbl 0735.68083
Boissonnat, Jean-Daniel; Devillers, Olivier; Preparata, Franco P.
2
1991
Array-based compact data structures for triangulations: practical solutions with theoretical guarantees. Zbl 1426.68267
Aleardi, Luca Castelli; Devillers, Olivier
1
2018
Expected length of the Voronoi path in a high dimensional Poisson-Delaunay triangulation. Zbl 1428.60025
de Castro, Pedro Machado Manhães; Devillers, Olivier
1
2018
Qualitative symbolic perturbation: two applications of a new geometry-based perturbation framework. Zbl 1393.68172
Devillers, Olivier; Karavelas, Menelaos; Teillaud, Monique
1
2017
Qualitative symbolic perturbation. Zbl 1387.68254
Devillers, Olivier; Karavelas, Menelaos; Teillaud, Monique
1
2016
Smoothed complexity of convex hulls by witnesses and collectors. Zbl 1405.68410
Devillers, Olivier; Glisse, Marc; Goaoc, Xavier; Thomasse, Rémy
1
2016
On the smoothed complexity of convex hulls. Zbl 1378.68170
Devillers, Olivier; Glisse, Marc; Goaoc, Xavier; Thomasse, Rémy
1
2015
Complexity analysis of random geometric structures made simpler. Zbl 1305.68102
Devillers, Olivier; Glisse, Marc; Goaoc, Xavier
1
2013
Canonical ordering for triangulations on the cylinder, with applications to periodic straight-line drawings. Zbl 1377.68263
Castelli Aleardi, Luca; Devillers, Olivier; Fusy, Éric
1
2013
A tight bound for the Delaunay triangulation of points on a polyhedron. Zbl 1254.51010
Amenta, Nina; Attali, Dominique; Devillers, Olivier
1
2012
Delaunay triangulation of imprecise points, preprocess and actually get a fast query time. Zbl 1404.68187
Devillers, Olivier
1
2011
A pedagogic JavaScript program for point location strategies. Zbl 1283.68355
Devillers, 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.90267
de Castro, Pedro M. M.; Devillers, Olivier
1
2011
Helly-type theorems for approximate covering. Zbl 1178.52004
Demouth, Julien; Devillers, Olivier; Glisse, Marc; Goaoc, Xavier
1
2009
On the complexity of umbra and penumbra. Zbl 1194.65036
Demouth, J.; Devillers, O.; Everett, H.; Glisse, M.; Lazard, S.; Seidel, R.
1
2009
Empty-ellipse graphs. Zbl 1192.52020
Devillers, Olivier; Erickson, Jeff; Goaoc, Xavier
1
2008
Helly-type theorems for approximate covering. Zbl 1221.52014
Demouth, Julien; Devillers, Olivier; Glisse, Marc; Goaoc, Xavier
1
2008
Maintaining visibility information of planar point sets with a moving viewpoint. Zbl 1145.65011
Devillers, Olivier; Dujmović, Vida; Everett, Hazel; Hornus, Samuel; Whitesides, Sue; Wismath, Steve
1
2007
Lines tangent to four triangles in three-dimensional space. Zbl 1117.52007
Brönnimann, H.; Devillers, O.; Lazard, S.; Sottile, F.
1
2007
Drawing \(K_n\) in three dimensions with one bend per edge. Zbl 1171.68602
Devillers, 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.65023
Devillers, Olivier; Guigue, Philippe
1
2006
Inner and outer rounding of set operations on lattice polygonal regions. Zbl 1378.65054
Devillers, Olivier; Guigue, Philippe
1
2004
Culling a set of points for roundness or cylindricity evaluations. Zbl 1074.68637
Devillers, Olivier; Preparata, Franco P.
1
2003
The shuffling buffer. Zbl 1074.68636
Devillers, Olivier; Guigue, Philippe
1
2001
Splitting a Delaunay triangulation in linear time. Zbl 1006.68560
Chazelle, Bernard; Devillers, Olivier; Hurtado, Ferran; Mora, Mercè; Sacristán, Vera; Teillaud, Monique
1
2001
Circular separability of polygons. Zbl 0984.68175
Boissonnat, Jean-Daniel; Czyzowicz, Jurek; Devillers, Olivier; Yvinec, Mariette
1
2001
Triangulations in CGAL (extended abstract). Zbl 1374.68643
Boissonnat, Jean-Daniel; Devillers, Olivier; Teillaud, Monique; Yvinec, Mariette
1
2000
Finding an ordinary conic and an ordinary hyperplane. Zbl 0938.68877
Devillers, Olivier; Mukhopadhyay, Asish
1
1999
Scalable algorithms for bichromatic line segment intersection problems on coarse grained multicomputers. Zbl 0871.68178
Fabri, Andreas; Devillers, Olivier
1
1996
Walking in a planar Poisson-Delaunay triangulation: shortcuts in the Voronoi path. Zbl 1434.60130
Devillers, Olivier; Noizet, Louis
3
2018
Stretch factor in a planar Poisson-Delaunay triangulation with a large intensity. Zbl 1431.60012
Chenavier, Nicolas; Devillers, Olivier
2
2018
Array-based compact data structures for triangulations: practical solutions with theoretical guarantees. Zbl 1426.68267
Aleardi, Luca Castelli; Devillers, Olivier
1
2018
Expected length of the Voronoi path in a high dimensional Poisson-Delaunay triangulation. Zbl 1428.60025
de Castro, Pedro Machado Manhães; Devillers, Olivier
1
2018
Qualitative symbolic perturbation: two applications of a new geometry-based perturbation framework. Zbl 1393.68172
Devillers, Olivier; Karavelas, Menelaos; Teillaud, Monique
1
2017
The worst visibility walk in a random Delaunay triangulation is \(O(\sqrt n)\). Zbl 1405.68411
Devillers, Olivier; Hemsley, Ross
3
2016
Monotone simultaneous embeddings of paths in \(d\) dimensions. Zbl 06687323
Bremner, 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.05050
Broutin, Nicolas; Devillers, Olivier; Hemsley, Ross
2
2016
Qualitative symbolic perturbation. Zbl 1387.68254
Devillers, Olivier; Karavelas, Menelaos; Teillaud, Monique
1
2016
Smoothed complexity of convex hulls by witnesses and collectors. Zbl 1405.68410
Devillers, Olivier; Glisse, Marc; Goaoc, Xavier; Thomasse, Rémy
1
2016
On the smoothed complexity of convex hulls. Zbl 1378.68170
Devillers, Olivier; Glisse, Marc; Goaoc, Xavier; Thomasse, Rémy
1
2015
Efficiently navigating a random Delaunay triangulation. Zbl 1331.68246
Broutin, Nicolas; Devillers, Olivier; Hemsley, Ross
3
2014
The monotonicity of \(f\)-vectors of random polytopes. Zbl 1359.60024
Devillers, Olivier; Glisse, Marc; Goaoc, Xavier; Moroz, Guillaume; Reitzner, Matthias
4
2013
Oja centers and centers of gravity. Zbl 1320.62119
Chen, Dan; Devillers, Olivier; Iacono, John; Langerman, Stefan; Morin, Pat
2
2013
Complexity analysis of random geometric structures made simpler. Zbl 1305.68102
Devillers, Olivier; Glisse, Marc; Goaoc, Xavier
1
2013
Canonical ordering for triangulations on the cylinder, with applications to periodic straight-line drawings. Zbl 1377.68263
Castelli Aleardi, Luca; Devillers, Olivier; Fusy, Éric
1
2013
A tight bound for the Delaunay triangulation of points on a polyhedron. Zbl 1254.51010
Amenta, Nina; Attali, Dominique; Devillers, Olivier
1
2012
Perturbations for Delaunay and weighted Delaunay 3D triangulations. Zbl 1206.65079
Devillers, Olivier; Teillaud, Monique
3
2011
Delaunay triangulation of imprecise points, preprocess and actually get a fast query time. Zbl 1404.68187
Devillers, Olivier
1
2011
A pedagogic JavaScript program for point location strategies. Zbl 1283.68355
Devillers, 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.90267
de Castro, Pedro M. M.; Devillers, Olivier
1
2011
2D centroidal Voronoi tessellations with constraints. Zbl 1224.65053
Tournois, Jane; Alliez, Pierre; Devillers, Olivier
5
2010
Incremental construction of the Delaunay triangulation and the Delaunay graph in medium dimension. Zbl 1380.68382
Boissonnat, Jean-Daniel; Devillers, Olivier; Hornus, Samuel
10
2009
Helly-type theorems for approximate covering. Zbl 1178.52004
Demouth, Julien; Devillers, Olivier; Glisse, Marc; Goaoc, Xavier
1
2009
On the complexity of umbra and penumbra. Zbl 1194.65036
Demouth, J.; Devillers, O.; Everett, H.; Glisse, M.; Lazard, S.; Seidel, R.
1
2009
Succinct representations of planar maps. Zbl 1157.68066
Aleardi, L. Castelli; Devillers, O.; Schaeffer, G.
9
2008
Interleaving Delaunay refinement and optimization for 2D triangle mesh generation. Zbl 1134.65329
Tournois, Jane; Alliez, Pierre; Devillers, Olivier
4
2008
Empty-ellipse graphs. Zbl 1192.52020
Devillers, Olivier; Erickson, Jeff; Goaoc, Xavier
1
2008
Helly-type theorems for approximate covering. Zbl 1221.52014
Demouth, Julien; Devillers, Olivier; Glisse, Marc; Goaoc, Xavier
1
2008
Complexity of Delaunay triangulation for points on lower-dimensional polyhedra. Zbl 1302.68272
Amenta, Nina; Attali, Dominique; Devillers, Olivier
5
2007
Lines and free line segments tangent to arbitrary three-dimensional convex polyhedra. Zbl 1138.65019
Brö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.65011
Devillers, Olivier; Dujmović, Vida; Everett, Hazel; Hornus, Samuel; Whitesides, Sue; Wismath, Steve
1
2007
Lines tangent to four triangles in three-dimensional space. Zbl 1117.52007
Brönnimann, H.; Devillers, O.; Lazard, S.; Sottile, F.
1
2007
Optimal succinct representations of planar maps. Zbl 1153.68515
Aleardi, Luca Castelli; Devillers, Olivier; Schaeffer, Gilles
4
2006
Drawing \(K_n\) in three dimensions with one bend per edge. Zbl 1171.68602
Devillers, 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.65023
Devillers, Olivier; Guigue, Philippe
1
2006
Succinct representation of triangulations with a boundary. Zbl 1161.68396
Castelli Aleardi, L.; Devillers, Olivier; Schaeffer, Gilles
8
2005
Centroidal Voronoi diagrams for isotropic surface remeshing. Zbl 1101.68897
Alliez, 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.65054
Devillers, Olivier; Guigue, Philippe
1
2004
Chromatic variants of the Erdős–Szekeres theorem on points in convex position. Zbl 1034.52014
Devillers, Olivier; Hurtado, Ferran; Károlyi, Gyula; Seara, Carlos
15
2003
Circular cylinders through four or five points in space. Zbl 1031.52008
Devillers, Olivier; Mourrain, Bernard; Preparata, Franco P.; Trebuchet, Philippe
5
2003
Minimal set of constraints for 2D constrained Delaunay reconstruction. Zbl 1093.68126
Devillers, 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.68679
Devillers, Olivier; Teillaud, Monique
3
2003
The expected number of 3D visibility events is linear. Zbl 1041.68107
Devillers, 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.68637
Devillers, Olivier; Preparata, Franco P.
1
2003
Walking in a triangulation. Zbl 1066.68139
Devillers, Olivier; Pion, Sylvain; Teillaud, Monique
17
2002
Triangulations in CGAL. Zbl 1016.68138
Boissonnat, Jean-Daniel; Devillers, Olivier; Pion, Sylvain; Teillaud, Monique; Yvinec, Mariette
16
2002
The Delaunay hierarchy. Zbl 1066.68138
Devillers, Olivier
10
2002
Splitting a Delaunay triangulation in linear time. Zbl 1016.68137
Chazelle, B.; Devillers, O.; Hurtado, F.; Mora, M.; Sacristan, V.
8
2002
Algebraic methods and arithmetic filtering for exact predicates on circle arcs. Zbl 1016.68142
Devillers, Olivier; Fronville, Alexandra; Mourrain, Bernard; Teillaud, Monique
8
2002
Computing roundness is easy if the set is almost round. Zbl 1152.68664
Devillers, Olivier; Ramos, Pedro A.
3
2002
On deletion in Delaunay triangulations. Zbl 1152.68663
Devillers, Olivier
2
2002
Walking in a triangulation. Zbl 1374.68659
Devillers, Olivier; Pion, Sylvain; Teillaud, Monique
7
2001
The shuffling buffer. Zbl 1074.68636
Devillers, Olivier; Guigue, Philippe
1
2001
Splitting a Delaunay triangulation in linear time. Zbl 1006.68560
Chazelle, Bernard; Devillers, Olivier; Hurtado, Ferran; Mora, Mercè; Sacristán, Vera; Teillaud, Monique
1
2001
Circular separability of polygons. Zbl 0984.68175
Boissonnat, Jean-Daniel; Czyzowicz, Jurek; Devillers, Olivier; Yvinec, Mariette
1
2001
Computing largest circles separating two sets of segments. Zbl 1074.68631
Boissonnat, Jean-Daniel; Czyzowicz, Jurek; Devillers, Olivier; Urrutia, Jorge; Yvinec, Mariette
7
2000
Removing degeneracies by perturbing the problem or perturbing the world. Zbl 0996.65019
Alliez, Pierre; Devillers, Olivier; Snoeyink, Jack
4
2000
Algebraic methods and arithmetic filtering for exact predicates on circle arcs. Zbl 1374.68658
Devillers, Olivier; Fronville, Alexandra; Mourrain, Bernard; Teillaud, Monique
3
2000
Evaluating the cylindricity of a nominally cylindrical point set. Zbl 0953.65011
Devillers, Olivier; Preparata, Franco P.
2
2000
Triangulations in CGAL (extended abstract). Zbl 1374.68643
Boissonnat, Jean-Daniel; Devillers, Olivier; Teillaud, Monique; Yvinec, Mariette
1
2000
Further results on arithmetic filters for geometric predicates. Zbl 0944.68182
Devillers, Olivier; Preparata, Franco P.
4
1999
Optimal line bipartitions of point sets. Zbl 1026.65011
Devillers, Olivier; Katz, Matthew J.
3
1999
Finding an ordinary conic and an ordinary hyperplane. Zbl 0938.68877
Devillers, Olivier; Mukhopadhyay, Asish
1
1999
Computing the maximum overlap of two convex polygons under translations. Zbl 0910.68226
de 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.68101
Devillers, Olivier; Liotta, Giuseppe; Preparata, Franco P.; Tamassia, Roberto
8
1998
A probabilistic analysis of the power of arithmetic filters. Zbl 0912.68204
Devillers, O.; Preparata, F. P.
7
1998
Dog bites postman: Point location in the moving Voronoi diagram and related problems. Zbl 1035.68528
Devillers, Olivier; Golin, Mordecai J.
5
1998
Evaluating signs of determinants using single-precision arithmetic. Zbl 0865.68119
Avnaim, 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.68269
de Berg, Mark; Devillers, Olivier; Dobrindt, Katrin; Schwarzkopf, Otfried
2
1997
Queries on Voronoi diagrams on moving points. Zbl 0857.68104
Devillers, 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.68125
Boissonnat, Jean-Daniel; Cérézo, André; Devillers, Olivier; Duquesne, Jacqueline; Yvinec, Mariette
6
1996
An introduction to randomization in computational geometry. Zbl 0871.68166
Devillers, Olivier
2
1996
Scalable algorithms for bichromatic line segment intersection problems on coarse grained multicomputers. Zbl 0871.68178
Fabri, Andreas; Devillers, Olivier
1
1996
Incremental algorithms for finding the convex hulls of circles and the lower envelopes of parabolas. Zbl 0875.68901
Devillers, Olivier; Golin, Mordecai J.
4
1995
A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis. Zbl 0780.68109
Boissonnat, Jean-Daniel; Devillers, Olivier; Teillaud, Monique
8
1993
Applications of random sampling to on-line algorithms in computational geometry. Zbl 0769.68118
Boissonnat, 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.68094
Devillers, Olivier
10
1992
Fully dynamic Delaunay triangulation in logarithmic expected per operation. Zbl 0773.68066
Devillers, Olivier; Meiser, Stefan; Teillaud, Monique
9
1992
Fully dynamic Delaunay triangulation in logarithmic expected time per operation. Zbl 0765.68204
Devillers, Olivier; Meiser, Stefan; Teillaud, Monique
2
1991
Computing the union of 3-colored triangles. Zbl 0735.68083
Boissonnat, Jean-Daniel; Devillers, Olivier; Preparata, Franco P.
2
1991
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

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.