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
...
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
hal-01179453v1  Conference papers
Olivier DevillersMatthew J. Katz. Optimal Line Bipartitions of Point Sets
International Symposium on Algorithms and Computation, 1996, Osaka, Japan. pp.45-54
hal-01179456v1  Conference papers
Francis AvnaimJean-Daniel BoissonnatOlivier DevillersFranco PreparataMariette Yvinec. Evaluation of a new method to compute signs of determinants
Proceedings of the 11th Annual Symposium on Computational Geometry, 1995, Vancouver, Canada. pp.C16-C17, ⟨10.1145/220279.220329⟩
...
hal-01366148v1  Conference papers
David BremnerOlivier DevillersMarc GlisseSylvain LazardGiuseppe Liotta et al.  Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$
24th International Symposium on Graph Drawing & Network Visualization, Sep 2016, Athens, Greece
hal-01179442v1  Conference papers
Olivier DevillersPierre-Marie Gandoin. Rounding Voronoi Diagram
Discrete Geometry and Computational Imagery, 1999, Noisy le grand, France. pp.375-387
hal-01179408v1  Conference papers
Olivier DevillersJean-Daniel BoissonnatMariette YvinecMonique Teillaud. Triangulations in CGAL
Proceedings of the 16th Annual Symposium on Computational Geometry, 2000, Hong Kong, China. pp.11-18, ⟨10.1145/336154.336165⟩
hal-01179435v1  Conference papers
Olivier Devillers. On deletion in Delaunay triangulations
Proceedings of the 15th Annual Symposium on Computational Geometry, 1999, Miami, United States. pp.181-189, ⟨10.1145/304893.304969⟩
hal-01179450v1  Conference papers
Mark De BergOlivier DevillersMarc Van KreveldOtfried SchwarzkopfMonique Teillaud. Computing the Maximum Overlap of Two Convex Polygons Under Translations
International Symposium on Algorithms and Computation, 1996, Osaka, Japan. pp.126-135
hal-01179417v1  Conference papers
Olivier DevillersAlexandra FronvilleBernard MourrainMonique Teillaud. Algebraic methods and arithmetic filtering for exact predicates on circle arcs
Proceedings of the 16th Annual Symposium on Computational Geometry, 2000, Hong Kong, China. pp.139-147, ⟨10.1145/336154.336194⟩