295 results  save search


hal-01179052v1  Conference papers
Olivier DevillersPhilippe Guigue. The shuffling buffer
13th Canadian Conference on Computational Geometry, 2001, Waterloo, Canada
...
inria-00090707v1  Conference papers
Luca Castelli AleardiOlivier DevillersGilles 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-00850551v1  Conference papers
Pedro Machado Manhães de CastroOlivier 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 AleardiOlivier 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 CastroOlivier 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 BogdanovOlivier DevillersMonique Teillaud. Hyperbolic Delaunay triangulations and Voronoi diagrams made practical
XIV Spanish Meeting on Computational Geometry,, 2011, Alcala de Henares, Spain
...
inria-00404171v1  Journal articles
Julien DemouthOlivier DevillersMarc GlisseXavier 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önnimannOlivier DevillersSylvain LazardFrank 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 DevillersBernard MourrainFranco PreparataPhilippe 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 AmentaDominique AttaliOlivier 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 DevillersFranco 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⟩
...
hal-00833760v1  Conference papers
Mikhail BogdanovOlivier DevillersMonique 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 DevillersMarc GlisseXavier 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 AttaliUlrich BauerOlivier DevillersMarc GlisseAndré 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 EstalellaIgnacio MartinGeorge DrettakisDani TostOlivier 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 BoissonnatJurek CzyzowiczOlivier DevillersJorge UrrutiaMariette Yvinec. Computing Largest Circles Separating Two Sets of Segments
8th Canadian Conference on Computational Geometry, 1996, Ottawa, Canada
hal-01179059v1  Conference papers
Olivier DevillersFerran HurtadoMercè MoraCarlos Seara. Separating Several Point Sets in the Plane
13th Canadian Conference on Computational Geometry, 2001, Waterloo, Canada
hal-01179036v1  Conference papers
Olivier DevillersPhilippe 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 BoissonnatJurek CzyzowiczOlivier DevillersJean-Marc RobertMariette 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 BoissonnatJurek CzyzowiczOlivier DevillersMariette Yvinec. Circular separability of polygon
Proceedings of the 6th ACM-SIAM Symposium on Discrete Algorithms, 1995, ~, United States. pp.273-281