Skip to Main content Skip to Navigation
  1. Search


...
inria-00072509v1  Reports
Olivier Devillers, Sylvain Pion, Monique Teillaud. Walking in a triangulation
RR-4120, INRIA. 2001
...
inria-00493046v1  Reports
Pedro Machado Manhães de Castro, Olivier Devillers. Walking Faster in a Triangulation
[Research Report] RR-7322, Inria. 2010, pp.15
...
inria-00325816v1  Reports
Olivier Devillers, Pedro Machado Manhães de Castro. State of the Art: Updating Delaunay Triangulations for Moving Points
[Research Report] RR-6665, INRIA. 2008, pp.12
...
inria-00072462v1  Reports
Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán et al.  Splitting a Delaunay Triangulation in Linear Time
RR-4160, INRIA. 2001
...
inria-00073373v1  Reports
Pierre Alliez, Olivier Devillers, Jack Snoeyink. Removing Degeneracies by Perturbing the Problem or the World
RR-3316, INRIA. 1997
...
inria-00075148v1  Reports
Olivier Devillers. Randomization yields simple 0(n log\* n) algorithms for difficult (n) problems
[Research Report] RR-1412, INRIA. 1991, pp.15
...
inria-00179313v2  Reports
Olivier Devillers, Xavier Goaoc. Random sampling of a cylinder yields a not so nasty Delaunay triangulation
[Research Report] RR-6323, INRIA. 2007, pp.10
...
inria-00071961v1  Reports
Olivier Devillers, Monique Teillaud. Perturbations and Vertex Removal in a 3D Delaunay Triangulation
RR-4624, INRIA. 2002
...
hal-00795075v1  Journal articles
Jean-Daniel Boissonnat, André Cerezo, Olivier Devillers, Monique Teillaud. Output-sensitive construction of the Delaunay triangulation of points lying in two planes
International Journal of Computational Geometry and Applications, World Scientific Publishing, 1996, 6 (1), pp.1-14. ⟨10.1142/S0218195996000022⟩
...
inria-00073239v1  Reports
Olivier Devillers. On Deletion in Delaunay Triangulation
RR-3451, INRIA. 1998
...
inria-00072510v1  Reports
Olivier Devillers, Regina Estkowski, Pierre-Marie Gandoin, Ferran Hurtado, Pedro Ramos et al.  Minimal Set of Constraints for 2D Constrained Delaunay Reconstruction
RR-4119, INRIA. 2001
...
inria-00071991v1  Reports
Pierre Alliez, Éric Colin de Verdière, Olivier Devillers, Martin Isenburg. Isotropic Surface Remeshing
RR-4594, INRIA. 2002
...
inria-00073390v1  Reports
Olivier Devillers. Improved Incremental Randomized Delaunay Triangulation.
RR-3298, INRIA. 1997
...
inria-00073157v1  Reports
Olivier Devillers, Franco Preparata. Further Results on Arithmetic Filters for Geometric Predicates
RR-3528, INRIA. 1998
...
inria-00070483v1  Reports
Abdelkrim Mebarki, Pierre Alliez, Olivier Devillers. Farthest Point Seeding for Placement of Streamlines
[Research Report] RR-5524, INRIA. 2006, pp.28
...
hal-01018174v1  Conference papers
Nicolas Broutin, Olivier Devillers, Ross Hemsley. Efficiently Navigating a Random Delaunay Triangulation
AofA 2014 - 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France
...
hal-00940743v3  Journal articles
Nicolas Broutin, Olivier Devillers, Ross Hemsley. Efficiently navigating a random Delaunay triangulation
Random Structures and Algorithms, Wiley, 2016, 49 (1), pp.95--136. ⟨10.1002/rsa.20630⟩
...
inria-00072237v1  Reports
Olivier Devillers, Sylvain Pion. Efficient Exact Geometric Predicates for Delaunay Triangulations
RR-4351, INRIA. 2002
...
inria-00344053v1  Reports
Pedro Machado Manhães de Castro, Olivier Devillers. Delaunay Triangulations for Moving Points
[Research Report] RR-6750, INRIA. 2008
...
hal-01673170v1  Preprints, Working Papers, ...
Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse. Delaunay triangulation of a random sample of a good sample has linear size
2017
...
inria-00072236v1  Reports
Olivier Devillers, Ferran Hurtado, Carlos Seara. Chromatic Variants of the Erdös-Szekeres Theorem on Points in Convex Position
RR-4352, INRIA. 2002
...
inria-00073158v1  Reports
Olivier Devillers, Giuseppe Liotta, Franco Preparata, Roberto Tamassia. Checking the Convexity of Polytopes and the Planarity of Subdivisions
RR-3527, INRIA. 1998
...
hal-00784900v1  Journal articles
Nina Amenta, Dominique Attali, Olivier Devillers. A tight bound for the Delaunay triangulation of points on a polyhedron
Discrete and Computational Geometry, Springer Verlag, 2012, 48 (1), pp.19-38. ⟨10.1007/s00454-012-9415-7⟩