1. Search
295 results  save search
hal-01179052v1  Conference papers
Olivier Devillers, Philippe Guigue. The shuffling buffer
13th Canadian Conference on Computational Geometry, 2001, Waterloo, Canada
...
inria-00090707v1  Conference papers
Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer. Succinct representation of triangulations with a boundary
9th Workshop on Algorithms and Data Structures, Aug 2005, Waterloo, Canada, pp.134--135
...
hal-00850561v1  Conference papers
Olivier Devillers. Delaunay triangulations, theory vs practice.
EuroCG, 28th European Workshop on Computational Geometry, 2012, Assisi, Italy
...
hal-01214021v2  Reports
Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse. Smoothed complexity of convex hulls by witnesses and collectors
[Research Report] 8787, INRIA. 2015, pp.41
...
inria-00438409v1  Reports
Dominique Attali, Olivier Devillers, Xavier Goaoc. The Effect of Noise on the Number of Extreme Points
[Research Report] RR-7134, INRIA. 2009, pp.24
hal-00850551v1  Conference papers
Pedro Machado Manhães de Castro, Olivier Devillers. A Pedagogic JavaScript Program for Point Location Strategies
27th Annual Symposium on Computational Geometry (Video), 2011, Paris, France. pp.295-296, ⟨10.1145/1998196.1998244⟩
hal-00850588v1  Conference papers
Luca Castelli Aleardi, Olivier Devillers. Explicit array-based compact data structures for planar and surface meshes
XIV Spanish Meeting on Computational Geometry,, 2011, Alcala de Henares, Spain
hal-00850559v1  Conference papers
Pedro Machado Manhães de Castro, Olivier Devillers. Simple and Efficient Distribution-Sensitive Point Location in Triangulations
Proceedings of the 13th Workshop on Algorithm Engineering and Experiments, 2011, San Francisco, United States. pp.127-138
...
hal-00850583v1  Conference papers
Olivier Devillers. Delaunay triangulation of imprecise points, preprocess and actually get a fast query time
XIV Spanish Meeting on Computational Geometry,, 2011, Alcala de Henares, Spain
...
hal-00850586v1  Conference papers
Mikhail Bogdanov, Olivier Devillers, Monique Teillaud. Hyperbolic Delaunay triangulations and Voronoi diagrams made practical
XIV Spanish Meeting on Computational Geometry,, 2011, Alcala de Henares, Spain
...
inria-00090522v2  Reports
Olivier Devillers, Monique Teillaud. Perturbations and Vertex Removal in Delaunay and Regular 3D Triangulations
[Research Report] RR-5968, INRIA. 2006, pp.11
...
inria-00344053v1  Reports
Pedro Machado Manhães de Castro, Olivier Devillers. Delaunay Triangulations for Moving Points
[Research Report] RR-6750, INRIA. 2008
...
hal-01477030v1  Journal articles
Pedro Machado Manhães de Castro, Olivier Devillers. Expected Length of the Voronoi Path in a High Dimensional Poisson-Delaunay Triangulation
Discrete and Computational Geometry, Springer Verlag, 2018, 60 (1), pp.200--219. ⟨10.1007/s00454-017-9866-y⟩
...
inria-00404171v1  Journal articles
Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc. Helly-type theorems for approximate covering
Discrete and Computational Geometry, Springer Verlag, 2009, 42 (3), pp.379--398. ⟨10.1007/s00454-009-9167-1⟩
...
inria-00000598v1  Journal articles
Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile. Lines tangent to four triangles in three-dimensional space
Discrete and Computational Geometry, Springer Verlag, 2007, 37 (3), pp.369-380. ⟨10.1007/s00454-006-1278-3⟩
...
inria-00090648v1  Journal articles
Olivier Devillers, Bernard Mourrain, Franco Preparata, Philippe Trebuchet. Circular Cylinders by Four or Five Points in Space
Discrete and Computational Geometry, Springer Verlag, 2002, 29 (1), pp.83--104. ⟨10.1007/s00454-002-2811-7⟩
...
inria-00090638v1  Journal articles
Olivier Devillers. The Number of Cylindrical Shells
Discrete and Computational Geometry, Springer Verlag, 2003, 30 (3), pp.453-458. ⟨10.1007/s00454-003-2818-8⟩
...
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⟩
...
inria-00090653v1  Journal articles
Olivier Devillers, Franco Preparata. A probabilistic analysis of the power of arithmetic filters
Discrete and Computational Geometry, Springer Verlag, 1998, 20 (4), pp.523--547. ⟨10.1007/PL00009400⟩
...
inria-00090675v1  Journal articles
Jean-Daniel Boissonnat, Olivier Devillers, René Schott, Monique Teillaud, Mariette Yvinec. Applications of random sampling to on-line algorithms in computational geometry
Discrete and Computational Geometry, Springer Verlag, 1992, 8 (1), pp.51--71. ⟨10.1007/BF02293035⟩
...
hal-00833760v1  Conference papers
Mikhail Bogdanov, Olivier Devillers, Monique Teillaud. Complexity Analysis of Random Geometric Structures Made Simpler
Proceedings of the 29th Annual Symposium on Computational Geometry, Jun 2013, Rio, Brazil. pp.167-175, ⟨10.1145/2462356.2462362⟩
...
hal-00833774v1  Conference papers
Olivier Devillers, Marc Glisse, Xavier Goaoc. Complexity Analysis of Random Geometric Structures Made Simpler
29th Annual Symposium on Computational Geometry, Jun 2013, Rio, Brazil. pp.167-175, ⟨10.1145/2462356.2462362⟩
...
hal-00833791v1  Conference papers
Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier. Homological Reconstruction and Simplification in R3
Proceedings of the 29th Annual Symposium on Computational Geometry, Jun 2013, Rio de Janeiro, Brazil. pp.117-125, ⟨10.1145/2462356.2462373⟩
...
inria-00606757v1  Conference papers
Pau Estalella, Ignacio Martin, George Drettakis, Dani Tost, Olivier Devillers et al.  Accurate Interactive Specular Reflections on Curved Objects
Vision Modeling and Visualization (VMV 2005), Nov 2005, Erlangen, Germany. pp.8
hal-01179145v1  Conference papers
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec. Computing Largest Circles Separating Two Sets of Segments
8th Canadian Conference on Computational Geometry, 1996, Ottawa, Canada
hal-01179059v1  Conference papers
Olivier Devillers, Ferran Hurtado, Mercè Mora, Carlos Seara. Separating Several Point Sets in the Plane
13th Canadian Conference on Computational Geometry, 2001, Waterloo, Canada
hal-01179036v1  Conference papers
Olivier Devillers, Philippe Guigue. Inner and outer rounding of set operations on lattice polygonal regions
Proceedings of the 20th Annual Symposium on Computational geometry, 2004, Brooklynn, United States. pp.429-437, ⟨10.1145/997817.997881⟩
hal-01179475v1  Conference papers
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec. Convex Tours of Bounded Curvature
Proceedings of the 2nd European Symposium on Algorithms, 1994, Utrecht, Netherlands. pp.254-265, ⟨10.1007/BFb0049413⟩
hal-01179468v1  Conference papers
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec. Circular separability of polygon
Proceedings of the 6th ACM-SIAM Symposium on Discrete Algorithms, 1995, ~, United States. pp.273-281

Contact

Informations

CCSD