184 results  save search


...
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-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-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⟩
...
inria-00438486v3  Reports
Pedro de CastroOlivier Devillers. Self-Adapting Point Location
[Research Report] RR-7132, INRIA. 2009, pp.24
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-00795074v1  Journal articles
Olivier DevillersMordecai Golin. Dog bites postman: point location in the moving Voronoi diagram and related problems
International Journal of Computational Geometry and Applications, World Scientific Publishing, 1998, 8 (3), pp.321-342. ⟨10.1142/S0218195998000163⟩
...
hal-01712628v1  Journal articles
Olivier DevillersLouis Noizet. Walking in a Planar Poisson-Delaunay Triangulation: Shortcuts in the Voronoi Path
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2018, 28 (3), pp.255-269. ⟨10.1142/S0218195918500061⟩
...
inria-00167176v1  Journal articles
Jean-Daniel BoissonnatOlivier DevillersFranco Preparata. Computing the Union of 3-Colored Triangles
International Journal of Computational Geometry and Applications, World Scientific Publishing, 1991, 1 (2), pp.187-196. ⟨10.1142/S021819599100013X⟩
...
hal-00795075v1  Journal articles
Jean-Daniel BoissonnatAndré CerezoOlivier DevillersMonique 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-00167201v1  Journal articles
Olivier Devillers. On Deletion in Delaunay Triangulations
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2002, 12, pp.193-205. ⟨10.1142/S0218195902000815⟩
...
inria-00412567v1  Journal articles
Olivier DevillersPhilippe Guigue. The shuffling buffer
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2001, 11, pp.555-572. ⟨10.1142/S021819590100064X⟩
hal-00795064v1  Journal articles
Olivier DevillersPedro Ramos. Computing Roundness is Easy if the Set is Almost Round
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2002, 12 (3), pp.229-248. ⟨10.1142/S0218195902000840⟩
hal-00787186v1  Journal articles
Olivier DevillersRegina EstkowskiPierre-Marie GandoinFerran HurtadoPedro Ramos et al.  Minimal set of constraints for 2D constrained Delaunay reconstruction
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2003, 13 (5), pp.391-398. ⟨10.1142/S0218195903001244⟩
...
inria-00560400v1  Journal articles
Luca Castelli AleardiOlivier DevillersAbdelkrim Mebarki. Catalog Based Representation of 2D triangulations
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2011, 21 (4), pp.393-402. ⟨10.1142/S021819591100372X⟩
...
inria-00338701v1  Journal articles
Jean-Daniel BoissonnatJurek CzyzowiczOlivier DevillersJorge UrrutiaMariette Yvinec. Computing Largest Circles Separating Two Sets of Segments
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2000, 10, pp.41--54. ⟨10.1142/S0218195900000036⟩
hal-00795083v1  Journal articles
Jean-Daniel BoissonnatOlivier DevillersLeonbattista DonatiFranco Preparata. Motion planning of legged robots: the spider robot problem
International Journal of Computational Geometry and Applications, World Scientific Publishing, 1995, 5 (1), pp.3-20. ⟨10.1142/S0218195995000027⟩
...
inria-00167206v1  Journal articles
Olivier Devillers. Randomization Yields Simple $O(n \log^{\star} n)$ Algorithms for Difficult $\Omega(n)$ Problems
International Journal of Computational Geometry and Applications, World Scientific Publishing, 1992, 2 (1), pp.97-111. ⟨10.1142/S021819599200007X⟩
...
inria-00167170v1  Journal articles
Olivier Devillers. Simultaneous Containment of Several Polygons: Analysis of the Contact Configurations
International Journal of Computational Geometry and Applications, World Scientific Publishing, 1993, 3 (4), pp.429-442. ⟨10.1142/S0218195993000270⟩
...
inria-00412608v1  Journal articles
Olivier DevillersFranco Preparata. Culling a Set of Points for Roundness or Cylindricity Evaluations
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2003, 13, pp.231-240. ⟨10.1142/S021819590300113X⟩
hal-00795079v1  Journal articles
Olivier DevillersAndreas Fabri. Scalable algorithms for bichromatic line segment intersection problems on coarse grained multicomputers
International Journal of Computational Geometry and Applications, World Scientific Publishing, 1996, 6 (4), pp.487-506. ⟨10.1142/S0218195996000307⟩
hal-00795067v1  Journal articles
Olivier DevillersMatthew J. Katz. Optimal Line Bipartitions of Point Sets
International Journal of Computational Geometry and Applications, World Scientific Publishing, 1999, 9 (1), pp.39-51. ⟨10.1142/S0218195999000042⟩
...
inria-00192927v1  Journal articles
Olivier DevillersVida DujmovicHazel EverettSamuel HornusSue Whitesides et al.  Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2007, 17 (4), pp.297-304. ⟨10.1142/S0218195907002343⟩