2023
Journal articles
-
- ref_biblio
- Otfried Cheong, Olivier Devillers, Ji-Won Park, Marc Glisse. Covering families of triangles. Periodica Mathematica Hungarica, 2023, 87, pp.86--109. ⟨10.1007/s10998-022-00503-4⟩. ⟨hal-03662311⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
Poster communications
-
- ref_biblio
- Olivier Devillers, Sylvain Lazard. One-Bend Drawing of $K_n$ in 3D, revisited. Michael A. Bekos; Markus Chimani. The 31st International Symposium on Graph Drawing and Network Visualization, Sep 2023, Palermo, Italy. Springer, 2023. ⟨hal-04195317⟩
- typdoc
- Poster communications
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
-
- ref_biblio
- Luca Castelli Aleardi, Olivier Devillers. SCARST: Schnyder Compact And Regularity Sensitive Triangulation Data Structure. 2023. ⟨hal-04320292⟩
- typdoc
- Preprints, Working Papers, ...
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Sylvain Lazard. Drawing $K_n$ in Three Dimensions with One Bend per Edge, revisited. 2023. ⟨hal-04182069⟩
- typdoc
- Preprints, Working Papers, ...
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Denys Bulavka, Olivier Devillers, Philippe Duchon, Marc Glisse, Xavier Goaoc. Two Lower Bounds for Random Point Sets via Negative Association. 2023. ⟨hal-04320184⟩
- typdoc
- Preprints, Working Papers, ...
- Accès au texte intégral et bibtex
-
2021
Conference papers
- ref_biblio
- Olivier Devillers. Walking in random Delaunay triangulations. Stochastic Geometry Days, Nov 2021, Dunkerque, France. ⟨hal-04158857⟩
- typdoc
- Conference papers
- Accès au bibtex
-
-
- ref_biblio
- Olivier Devillers, Charles Duménil. Stochastic Analysis of Empty-Region Graphs. CCCG 2021 - 33rd Canadian Conference on Computational Geometry, Aug 2021, Halifax / Virtual, Canada. ⟨hal-03296186⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
2020
Journal articles
-
- ref_biblio
- Samuel Hornus, Tim Kuipers, Olivier Devillers, Monique Teillaud, Jonàs Martínez, et al.. Variable-width contouring for additive manufacturing. ACM Transactions on Graphics, 2020, 39 (4 (Proc. SIGGRAPH)), ⟨10.1145/3386569.3392448⟩. ⟨hal-02568677v2⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Sylvain Lazard, William Lenhart. Rounding meshes in 3D. Discrete and Computational Geometry, 2020, 64 (1), pp.32--67. ⟨10.1007/s00454-020-00202-2⟩. ⟨hal-02549290⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse. Randomized incremental construction of Delaunay triangulations of nice point sets. Discrete and Computational Geometry, 2020, 64, pp.33. ⟨10.1007/s00454-020-00235-7⟩. ⟨hal-02937624⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Prosenjit Bose, Jean-Lou de Carufel, Olivier Devillers. Expected Complexity of Routing in $\Theta_6$ and Half-$\Theta_6$ Graphs. Journal of Computational Geometry, 2020, 11 (1), pp.212 - 234. ⟨10.20382/jocg.v11i1a9⟩. ⟨hal-02922660⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
Conference papers
-
- ref_biblio
- Prosenjit Bose, Jean-Lou de Carufel, Olivier Devillers. Expected Complexity of Routing in $\Theta_6$ and Half-$\Theta_6$ Graphs. EuroCG 2020 - 36th European Workshop on Computational Geometry, Mar 2020, Würzburg, Germany. ⟨hal-02479502⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
Reports
-
- ref_biblio
- Otfried Cheong, Olivier Devillers, Marc Glisse, Ji-Won Park. Covering families of triangles. [Research Report] RR-9378, INRIA. 2020, pp.31. ⟨hal-03031995⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
-
- ref_biblio
- Olivier Devillers, Philippe Duchon, Marc Glisse, Xavier Goaoc. On Order Types of Random Point Sets. 2020. ⟨hal-01962093v2⟩
- typdoc
- Preprints, Working Papers, ...
- Accès au texte intégral et bibtex
-
2019
Conference papers
-
- ref_biblio
- Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse. Randomized incremental construction of Delaunay triangulations of nice point sets. ESA 2019 - 27th Annual European Symposium on Algorithms, Sep 2019, Munich, Germany. ⟨10.4230/LIPIcs.ESA.2019.22⟩. ⟨hal-02185566⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Kevin Buchin, Pedro M. M. de Castro, Olivier Devillers, Menelaos Karavelas. Hardness results on Voronoi, Laguerre and Apollonius diagrams. CCCG 2019 - Canadian Conference on Computational Geometry, Aug 2019, Edmonton, Canada. ⟨hal-02186693⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Charles Duménil. A Poisson sample of a smooth surface is a good sample. EuroCG 2019 - 35th European Workshop on Computational Geometry, Mar 2019, Utrecht, Netherlands. ⟨hal-02394144⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
Reports
-
- ref_biblio
- Prosenjit Bose, Jean-Lou de Carufel, Olivier Devillers. Expected Complexity of Routing in $\Theta_6$ and Half-$\Theta_6$ Graphs. [Research Report] INRIA. 2019, pp.18. ⟨hal-02338733v2⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse. Randomized incremental construction of Delaunay triangulations of nice point sets. [Research Report] INRIA. 2019. ⟨hal-01950119v2⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
2018
Journal articles
-
- ref_biblio
- David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, et al.. Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$. Discrete Mathematics and Theoretical Computer Science, 2018, Vol. 20 no. 1 (1), pp.1-11. ⟨10.23638/DMTCS-20-1-1⟩. ⟨hal-01529154v2⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Louis Noizet. Walking in a Planar Poisson-Delaunay Triangulation: Shortcuts in the Voronoi Path. International Journal of Computational Geometry and Applications, 2018, 28 (3), pp.255-269. ⟨10.1142/S0218195918500061⟩. ⟨hal-01712628⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- 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, 2018, 60 (1), pp.200--219. ⟨10.1007/s00454-017-9866-y⟩. ⟨hal-01477030⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Nicolas Chenavier, Olivier Devillers. Stretch Factor in a Planar Poisson-Delaunay Triangulation with a Large Intensity. Advances in Applied Probability, 2018, 50 (1), pp.35-56. ⟨10.1017/apr.2018.3⟩. ⟨hal-01700778⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Luca Castelli Aleardi, Olivier Devillers, Eric Fusy. Canonical Ordering for Graphs on the Cylinder with Applications to Periodic Straight-line Drawings on the Flat Cylinder and Torus. Journal of Computational Geometry, 2018, 9 (1), pp.391 - 429. ⟨10.20382/jocg.v9i1a14⟩. ⟨hal-01959590⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Luca Castelli Aleardi, Olivier Devillers. Array-based Compact Data Structures for Triangulations: Practical Solutions with Theoretical Guarantees. Journal of Computational Geometry, 2018, 9 (1), pp.247-289. ⟨10.20382/jocg.v9i1a8⟩. ⟨hal-01846652⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Wouter Kuijper, Victor Ermolaev, Olivier Devillers. Celestial Walk: A Terminating, Memoryless Walk for Convex Subdivisions. Journal of Computer Graphics Techniques, 2018, 7 (3), pp.29-49. ⟨hal-01867771⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
Conference papers
-
- ref_biblio
- Olivier Devillers, Sylvain Lazard, William Lenhart. 3D Snap Rounding. Proceedings of the 34th International Symposium on Computational Geometry, Jun 2018, Budapest, Hungary. pp.30:1 - 30:14, ⟨10.4230/LIPIcs.SoCG.2018.30⟩. ⟨hal-01727375⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
Reports
-
- ref_biblio
- Olivier Devillers, Sylvain Lazard, William Lenhart. 3D Snap Rounding. [Research Report] RR-9149, Inria Nancy - Grand Est. 2018, pp.1-22. ⟨hal-01698928⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Charles Duménil. A Poisson sample of a smooth surface is a good sample. [Research Report] RR-9239, INRIA Nancy. 2018, pp.8. ⟨hal-01962631⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
-
- ref_biblio
- Vincent Despré, Olivier Devillers, Hugo Parlier, Jean-Marc Schlenker. Delaunay Triangulations of Points on Circles. 2018. ⟨hal-01780607⟩
- typdoc
- Preprints, Working Papers, ...
- Accès au texte intégral et bibtex
-
2017
Journal articles
-
- ref_biblio
- Olivier Devillers, Menelaos Karavelas, Monique Teillaud. Qualitative Symbolic Perturbation: Two Applications of a New Geometry-based Perturbation Framework. Journal of Computational Geometry, 2017, 8 (1), pp.282--315. ⟨10.20382/jocg.v8i1a11⟩. ⟨hal-01586511⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
Reports
-
- ref_biblio
- Olivier Devillers, Marc Glisse. Delaunay triangulation of a random sample of a good sample has linear size. [Research Report] RR-9082, Inria Saclay Ile de France; Inria Nancy - Grand Est. 2017, pp.6. ⟨hal-01568030⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Luca Castelli Aleardi, Olivier Devillers. Explicit array-based compact data structures for triangulations: practical solutions with theoretical guarantees. [Research Report] RR-7736, INRIA. 2017, pp.39. ⟨inria-00623762v3⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Wouter Kuijper, Victor Ermolaev, Olivier Devillers. Celestial Walk: A Terminating Oblivious Walk for Convex Subdivisions. [Research Report] RR-9099, INRIA Nancy. 2017. ⟨hal-01610205⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
-
- ref_biblio
- Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse. Delaunay triangulation of a random sample of a good sample has linear size . 2017. ⟨hal-01673170⟩
- typdoc
- Preprints, Working Papers, ...
- Accès au texte intégral et bibtex
-
- ref_biblio
- Luca Castelli Aleardi, Olivier Devillers, Eric Fusy. Canonical ordering for graphs on the cylinder, with applications to periodic straight-line drawings on the flat cylinder and torus. 2017. ⟨hal-01646724⟩
- typdoc
- Preprints, Working Papers, ...
- Accès au bibtex
-
2016
Journal articles
-
- ref_biblio
- Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse. Smoothed complexity of convex hulls by witnesses and collectors. Journal of Computational Geometry, 2016, 7 (2), pp.101-144. ⟨10.20382/jocg.v7i2a6⟩. ⟨hal-01285120⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Nicolas Broutin, Olivier Devillers, Ross Hemsley. Efficiently navigating a random Delaunay triangulation. Random Structures and Algorithms, 2016, 49 (1), pp.95--136. ⟨10.1002/rsa.20630⟩. ⟨hal-00940743v3⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Ross Hemsley. The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$ . Journal of Computational Geometry, 2016, 7 (1), pp.332-359. ⟨10.20382/jocg.v7i1a16⟩. ⟨hal-01348831⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard. Recognizing Shrinkable Complexes Is NP-Complete. Journal of Computational Geometry, 2016, 7 (1), pp.430--443. ⟨10.20382/jocg.v7i1a18⟩. ⟨hal-01384396v2⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
Conference papers
-
- ref_biblio
- David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, et al.. Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$. 24th International Symposium on Graph Drawing & Network Visualization, Sep 2016, Athens, Greece. ⟨10.1007/978-3-319-50106-2_42⟩. ⟨hal-01366148⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Menelaos Karavelas, Monique Teillaud. Qualitative Symbolic Perturbation. Proceedings of the 32nd International Symposium on Computational Geometry, Jun 2016, Boston, United States. pp.33:1-33:15, ⟨10.4230/LIPIcs.SoCG.2016.33⟩. ⟨hal-01276444⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
Reports
-
- ref_biblio
- Olivier Devillers, Louis Noizet. Walking in a Planar Poisson-Delaunay Triangulation: Shortcuts in the Voronoi Path. [Research Report] RR-8946, INRIA Nancy. 2016. ⟨hal-01353585⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Pedro Machado Manhães de Castro, Olivier Devillers. Expected Length of the Voronoi Path in a High Dimensional Poisson-Delaunay Triangulation. [Research Report] RR-8947, Inria. 2016. ⟨hal-01353735⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Nicolas Chenavier, Olivier Devillers. Stretch Factor of Long Paths in a planar Poisson-Delaunay Triangulation. [Research Report] RR-8935, Inria. 2016, pp.34. ⟨hal-01346203⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
2015
Journal articles
-
- ref_biblio
- Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier. Homological Reconstruction and Simplification in R3. Computational Geometry, 2015, 48 (8), pp.606-621. ⟨10.1016/j.comgeo.2014.08.010⟩. ⟨hal-01132440⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
Conference papers
-
- ref_biblio
- Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse. On the smoothed complexity of convex hulls. Proceedings of the 31st International Symposium on Computational Geometry, Jun 2015, Eindhoven, Netherlands. pp.224-238, ⟨10.4230/LIPIcs.SOCG.2015.224⟩. ⟨hal-01144473v2⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
Book sections
-
- ref_biblio
- Luca Castelli Aleardi, Olivier Devillers, Jarek Rossignac. Compact data structures for triangulations. Encyclopedia of Algorithms, Springer, 2015, ⟨10.1007/978-3-642-27848-8_589-1⟩. ⟨hal-01168565⟩
- typdoc
- Book sections
- Accès au texte intégral et bibtex
-
Books
- ref_biblio
- Siu Wing Cheng, Olivier Devillers (Dir.). Journal of Computational Geometry; Special issue of Selected Papers from SoCG 2014. Computational Geometry Lab, Carleton University, 6 (2), 2015. ⟨hal-01154065⟩
- typdoc
- Books
- Accès au bibtex
-
- ref_biblio
- Siu Wing Cheng, Olivier Devillers (Dir.). Discrete and Computational Geometry; Special Issue: 30th Annual Symposium on Computational Geometry. springer, 53 (3), 2015. ⟨hal-01154063⟩
- typdoc
- Books
- Accès au bibtex
-
Reports
-
- ref_biblio
- 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. ⟨hal-01214021v2⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Ross Hemsley. The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$. [Research Report] RR-8792, INRIA. 2015, pp.25. ⟨hal-01216212⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Menelaos Karavelas, Monique Teillaud. Qualitative Symbolic Perturbation: a new geometry-based perturbation framework. [Research Report] RR-8153, INRIA. 2015, pp.34. ⟨hal-00758631v4⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
2014
Journal articles
-
- ref_biblio
- Mikhail Bogdanov, Olivier Devillers, Monique Teillaud. Hyperbolic Delaunay Complexes and Voronoi Diagrams Made Practical. Journal of Computational Geometry, 2014, 5 (1), pp.56-85. ⟨10.20382/jocg.v5i1a4⟩. ⟨hal-00961390⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
Conference papers
-
- ref_biblio
- Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard. Recognizing shrinkable complexes is NP-complete. ESA 2014 - 22nd Annual European Symposium on Algorithms, Sep 2014, Wroclaw, Poland. pp.74-86, ⟨10.1007/978-3-662-44777-2_7⟩. ⟨hal-01015747⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- 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-01018174⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
Book sections
-
- ref_biblio
- Olivier Devillers. Delaunay triangulation and randomized constructions. Encyclopedia of Algorithms, Springer, 2014, ⟨10.1007/978-3-642-27848-8_711-1⟩. ⟨hal-01168575⟩
- typdoc
- Book sections
- Accès au texte intégral et bibtex
-
Books
- ref_biblio
- Siu Wing Cheng, Olivier Devillers (Dir.). Proceedings of the 30th Annual Symposium on Computational Geometry. Siu Wing Cheng and Olivier Devillers. ACM, pp.571, 2014. ⟨hal-01018682⟩
- typdoc
- Books
- Accès au bibtex
-
Poster communications
-
- ref_biblio
- Olivier Devillers, Marc Glisse, Rémy Thomasse. A chaotic random convex hull. AofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France. ⟨hal-01015598⟩
- typdoc
- Poster communications
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Nicolas Broutin, Olivier Devillers, Ross Hemsley. The Maximum Degree of a Random Delaunay Triangulation in a Smooth Convex. AofA 2014 - 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (2014), Jun 2014, Paris, France. ⟨hal-01018187⟩
- typdoc
- Poster communications
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Philippe Duchon, Rémy Thomasse. A generator of random convex polygons in a disc. AofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France. ⟨hal-01015603⟩
- typdoc
- Poster communications
- Accès au texte intégral et bibtex
-
Documents associated with scientific events
-
- ref_biblio
- Luca Castelli Aleardi, Olivier Devillers, Eric Fusy. Crossing-free straight-line drawing of graphs on the flat torus. Workshop on Geometric Structures with Symmetry and Periodicity, 2014, Kyoto, Japan. ⟨hal-01018627⟩
- typdoc
- Documents associated with scientific events
- Accès au texte intégral et bibtex
-
Reports
-
- ref_biblio
- Olivier Devillers, Philippe Duchon, Rémy Thomasse. A generator of random convex polygons in a disc. [Research Report] RR-8467, INRIA. 2014, pp.9. ⟨hal-00943409⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
2013
Journal articles
-
- ref_biblio
- Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, Matthias Reitzner. The monotonicity of $f$-vectors of random polytopes. Electronic Communications in Probability, 2013, 18 (23), pp.1-8. ⟨10.1214/ECP.v18-2469⟩. ⟨hal-00805690⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
- ref_biblio
- Dan Chen, Olivier Devillers, John Iacono, Stefan Langerman, Pat Morin. Oja centers and centers of gravity. Computational Geometry, 2013, 46 (2), pp.140-147. ⟨10.1016/j.comgeo.2012.04.004⟩. ⟨hal-00787177⟩
- typdoc
- Journal articles
- Accès au bibtex
-
-
- ref_biblio
- Pedro Machado Manhães de Castro, Olivier Devillers. Practical Distribution-Sensitive Point Location in Triangulations. Computer Aided Geometric Design, 2013, 30, pp.431-450. ⟨10.1016/j.cagd.2013.02.004⟩. ⟨hal-00803093⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
Conference papers
-
- ref_biblio
- Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier. Homological Reconstruction and Simplification in R3. SoCG 2013 - 29th Annual Symposium on Computational Geometry, Jun 2013, Rio de Janeiro, Brazil. pp.117-125, ⟨10.1145/2462356.2462373⟩. ⟨hal-00833791⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- 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-00833774⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Mikhail Bogdanov, Olivier Devillers, Monique Teillaud. Hyperbolic Delaunay Complexes and Voronoi Diagrams Made Practical. Proceedings of the 29th Annual Symposium on Computational Geometry, Jun 2013, Rio, Brazil. pp.67-76, ⟨10.1145/2462356.2462365⟩. ⟨hal-00833760⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Kevin Buchin, Olivier Devillers, Wolfgang Mulzer, Okke Schrijvers, Jonathan Shewchuk. Vertex Deletion for 3D Delaunay Triangulations. Proceedings of the 21st European Symposium on Algorithms, 2013, Sophia Antipolis, France. pp.253-264, ⟨10.1007/978-3-642-40450-4_22⟩. ⟨hal-00832992⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
Poster communications
-
- ref_biblio
- Kevin Buchin, Olivier Devillers, Wolfgang Mulzer, Okke Schrijvers, Jonathan Shewchuk. Vertex Deletion for 3D Delaunay Triangulations. ACM. Symposium on Theory of Computing, 2013, Palo Alto, United States. 2013. ⟨hal-00963520⟩
- typdoc
- Poster communications
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Mikhail Bogdanov, Olivier Devillers, Monique Teillaud. Tiling the hyperbolic plane. Bending Reality: Where art and science meet, 2013, Dagstuhl, Wadern, Germany. ⟨hal-01018725⟩
- typdoc
- Poster communications
- Accès au texte intégral et bibtex
-
Reports
-
- ref_biblio
- Olivier Devillers, Marc Glisse, Rémy Thomasse. A convex body with chaotic random convex hull. [Research Report] RR-8437, INRIA. 2013. ⟨hal-00922515⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
2012
Journal articles
-
- ref_biblio
- Nina Amenta, Dominique Attali, Olivier Devillers. A tight bound for the Delaunay triangulation of points on a polyhedron. Discrete and Computational Geometry, 2012, 48 (1), pp.19-38. ⟨10.1007/s00454-012-9415-7⟩. ⟨hal-00784900⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
Conference papers
-
- ref_biblio
- Luca Castelli Aleardi, Olivier Devillers, Eric Fusy. Canonical Ordering for Triangulations on the Cylinder, with Applications to Periodic Straight-line Drawings. Graph Drawing - 20th International Symposium, GD 2012, Sep 2012, Redmond, WA, United States. pp.376-387, ⟨10.1007/978-3-642-36763-2_34⟩. ⟨hal-00793636⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Luca Castelli Aleardi, Olivier Devillers, Jarek Rossignac. ESQ: Editable SQuad Representation for Triangle Meshes. 25th SIBGRAPI Conference on Graphics, Patterns and Images, SIBGRAPI 2012, Aug 2012, Ouro Preto, Brazil. pp.110-117, ⟨10.1109/SIBGRAPI.2012.24⟩. ⟨hal-00793592⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers. Delaunay triangulations, theory vs practice.. EuroCG, 28th European Workshop on Computational Geometry, 2012, Assisi, Italy. ⟨hal-00850561⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
Reports
-
- ref_biblio
- Mikhail Bogdanov, Olivier Devillers, Monique Teillaud. Hyperbolic Delaunay complexes and Voronoi diagrams made practical. [Research Report] RR-8146, INRIA. 2012. ⟨hal-00756522v2⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Luca Castelli Aleardi, Olivier Devillers, Jarek Rossignac. ESQ: Editable SQuad representation for triangle meshes. [Research Report] RR-8066, INRIA. 2012. ⟨hal-00731322⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Nicolas Broutin, Olivier Devillers, Ross Hemsley. A cone can help you find your way in a Poisson Delaunay triangulation. [Research Report] RR-8194, INRIA. 2012. ⟨hal-00769529v2⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, Matthias Reitzner. The monotonicity of f-vectors of random polytopes. [Research Report] RR-8154, INRIA. 2012, pp.10. ⟨hal-00758686⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Luca Castelli Aleardi, Olivier Devillers, Eric Fusy. Canonical ordering for triangulations on the cylinder, with applications to periodic straight-line drawings. [Research Report] RR-7989, INRIA. 2012. ⟨hal-00705181⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier. Homological reconstruction and simplification in R3. [Research Report] RR-8169, INRIA. 2012. ⟨hal-00761208⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Marc Glisse, Xavier Goaoc. Complexity analysis of random geometric structures made simpler. [Research Report] RR-8168, INRIA. 2012. ⟨hal-00761171⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
2011
Journal articles
- ref_biblio
- Pedro Machado Manhães de Castro, Olivier Devillers. On the asymptotic growth rate of some spanning trees embedded in ${\mathbb R}^d$. Operations Research Letters, 2011, 39, pp.44-48. ⟨10.1016/j.orl.2010.10.005⟩. ⟨hal-00991081⟩
- typdoc
- Journal articles
- Accès au bibtex
-
-
- ref_biblio
- Olivier Devillers. Vertex Removal in Two Dimensional Delaunay Triangulation: Speed-up by Low Degrees Optimization. Computational Geometry, 2011, 44, pp.169-177. ⟨10.1016/j.comgeo.2010.10.001⟩. ⟨inria-00560379⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Monique Teillaud. Perturbations for Delaunay and weighted Delaunay 3D Triangulations. Computational Geometry, 2011, 44, pp.160--168. ⟨10.1016/j.comgeo.2010.09.010⟩. ⟨inria-00560388⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Luca Castelli Aleardi, Olivier Devillers, Abdelkrim Mebarki. Catalog Based Representation of 2D triangulations. International Journal of Computational Geometry and Applications, 2011, 21 (4), pp.393-402. ⟨10.1142/S021819591100372X⟩. ⟨inria-00560400⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers. Delaunay Triangulation of Imprecise Points, Preprocess and Actually Get a Fast Query Time. Journal of Computational Geometry, 2011, 2 (1), pp.30-45. ⟨10.20382/jocg.v2i1a3⟩. ⟨inria-00595823⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
Conference papers
-
- ref_biblio
- 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. ⟨hal-00850586⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
- ref_biblio
- 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-00850588⟩
- typdoc
- Conference papers
- Accès au bibtex
-
-
- ref_biblio
- 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-00850583⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Luca Castelli Aleardi, Olivier Devillers. Explicit array-based compact data structures for triangulations. 22nd International Symposium on Algorithms and Computation, 2011, Yokohama, Japan. pp.312--322. ⟨hal-00678615⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
- ref_biblio
- 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-00850559⟩
- typdoc
- Conference papers
- Accès au bibtex
-
- ref_biblio
- 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-00850551⟩
- typdoc
- Conference papers
- Accès au bibtex
-
2010
Journal articles
-
- ref_biblio
- Jane Tournois, Pierre Alliez, Olivier Devillers. 2D Centroidal Voronoi Tessellations with Constraints. Numerical Mathematics: Theory, Methods and Applications, 2010, 3 (2), pp.212--222. ⟨10.4208/nmtma.2010.32s.6⟩. ⟨inria-00523812v2⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
Conference papers
-
- ref_biblio
- Dan Chen, Olivier Devillers, John Iacono, Stefan Langerman, Pat Morin. Oja Medians and Centers of Gravity. 22th Canadian Conference on Computational Geometry, Aug 2010, Winnipeg, Canada. ⟨inria-00523684⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
Reports
-
- ref_biblio
- Olivier Devillers. Delaunay Triangulation of Imprecise Points, Preprocess and Actually Get a Fast Query Time. [Research Report] RR-7299, INRIA. 2010, pp.10. ⟨inria-00485915v2⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Pedro Machado Manhães de Castro, Olivier Devillers. On the Size of Some Trees Embedded in Rd. [Research Report] RR-7179, INRIA. 2010. ⟨inria-00448335⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Pedro Machado Manhães de Castro, Olivier Devillers. Walking Faster in a Triangulation. [Research Report] RR-7322, Inria. 2010, pp.15. ⟨inria-00493046⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
2009
Journal articles
-
- ref_biblio
- Pedro Machado Manhães de Castro, Jane Tournois, Pierre Alliez, Olivier Devillers. Filtering Relocations on a Delaunay Triangulation. Computer Graphics Forum, 2009, ⟨10.1111/j.1467-8659.2009.01523.x⟩. ⟨inria-00413344⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, et al.. On the Complexity of Umbra and Penumbra. Computational Geometry, 2009, 42 (8), pp.758--771. ⟨10.1016/j.comgeo.2008.04.007⟩. ⟨inria-00431418⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc. Helly-type theorems for approximate covering. Discrete and Computational Geometry, 2009, 42 (3), pp.379--398. ⟨10.1007/s00454-009-9167-1⟩. ⟨inria-00404171⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
Conference papers
-
- ref_biblio
- Jean-Daniel Boissonnat, Olivier Devillers, Samuel Hornus. Incremental construction of the Delaunay graph in medium dimension. Proceedings of the 25th Annual Symposium on Computational Geometry, Jun 2009, Aarhus, Denmark. pp.208-216, ⟨10.1145/1542362.1542403⟩. ⟨inria-00412437⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Oswin Aichholzer, Franz Aurenhammer, Olivier Devillers, Thomas Hackl, Monique Teillaud, et al.. Lower and upper bounds on the number of empty cylinders and ellipsoids. European Workshop on Computational Geometry, Mar 2009, Bruxelles, Belgium. pp.139-142. ⟨inria-00412352⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Pedro Machado Manhães de Castro, Olivier Devillers. Fast Delaunay Triangulation for Converging Point Relocation Sequences. European Workshop on Computational Geometry, 2009, Bruxelles, Belgium. ⟨inria-00413351⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
Reports
-
- ref_biblio
- Dominique Attali, Olivier Devillers, Xavier Goaoc. The Effect of Noise on the Number of Extreme Points. [Research Report] RR-7134, INRIA. 2009, pp.24. ⟨inria-00438409⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Pedro M. M. de Castro, Olivier Devillers. Self-Adapting Point Location. [Research Report] RR-7132, INRIA. 2009, pp.24. ⟨inria-00438486v3⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers. Vertex Removal in Two Dimensional Delaunay Triangulation: Asymptotic Complexity is Pointless. [Research Report] RR-7104, INRIA. 2009, pp.15. ⟨inria-00433107⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
2008
Journal articles
-
- ref_biblio
- Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer. Succinct representations of planar maps. Theoretical Computer Science, 2008, Excursions in Algorithmics: A Collection of Papers in Honor of Franco P. Preparata, 408 (2-3), pp.174-187. ⟨10.1016/j.tcs.2008.08.016⟩. ⟨inria-00337821⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
Conference papers
-
- ref_biblio
- Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc. Helly-type theorems for approximate covering. SoCG 2008 - 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.120--128. ⟨inria-00331435⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Marc Glisse, Sylvain Lazard. Predicates for line transversals to lines and line segments in three-dimensional space. SoCG 2008 - 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.174-181, ⟨10.1145/1377676.1377704⟩. ⟨inria-00336256⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Jeff Erickson, Xavier Goaoc. Empty-ellipse graphs. 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'08), 2008, San Francisco, United States. pp.1249--1256. ⟨inria-00176204⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
Reports
-
- ref_biblio
- 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-00325816⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Oswin Aichholzer, Olivier Devillers, Franz Aurenhammer, Thomas Hackl, Monique Teillaud, et al.. Counting Quadrics and Delaunay Triangulations and a new Convex Hull Theorem. [Research Report] RR-6748, INRIA. 2008. ⟨inria-00343651⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers. Géométrie algorithmique et réseaux. [Research Report] RR-6514, INRIA. 2008. ⟨inria-00275272v2⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Pedro Machado Manhães de Castro, Olivier Devillers. Delaunay Triangulations for Moving Points. [Research Report] RR-6750, INRIA. 2008. ⟨inria-00344053⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Nina Amenta, Dominique Attali, Olivier Devillers. A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron. [Research Report] RR-6522, -; INRIA. 2008. ⟨inria-00277899v2⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
2007
Journal articles
-
- ref_biblio
- Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile. Lines tangent to four triangles in three-dimensional space. Discrete and Computational Geometry, 2007, 37 (3), pp.369-380. ⟨10.1007/s00454-006-1278-3⟩. ⟨inria-00000598⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, et al.. Lines and free line segments Tangent to Arbitrary Three-dimensional Convex Polyhedra. SIAM Journal on Computing, 2007, 37 (2), pp.522-551. ⟨10.1137/S0097539705447116⟩. ⟨inria-00103916⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, et al.. Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint. International Journal of Computational Geometry and Applications, 2007, 17 (4), pp.297-304. ⟨10.1142/S0218195907002343⟩. ⟨inria-00192927⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
Conference papers
- ref_biblio
- Jane Tournois, Pierre Alliez, Olivier Devillers. Interleaving Delaunay Refinement and Optimization for 2D Triangle Mesh Generation. Proceedings of the 16th International Meshing Roundtable, Oct 2007, Seattle, United States. pp.83-101, ⟨10.1007/978-3-540-75103-8_5⟩. ⟨hal-01179018⟩
- typdoc
- Conference papers
- Accès au bibtex
-
-
- ref_biblio
- Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, et al.. Between umbra and penumbra. Proceedings of the 23rd Annual Symposium on Computational Geometry, Hee-Kap Ahn, Otfried Cheong, and Kyung-Yong Chwa, Jun 2007, Gyeongju, South Korea. pp.265-274, ⟨10.1145/1247069.1247117⟩. ⟨inria-00187253⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Nina Amenta, Dominique Attali, Olivier Devillers. Complexity of Delaunay Triangulation for Points on Lower-dimensional~Polyhedra. ACM-SIAM Symposium on Discrete Algorithms, Jan 2007, New Orleans, United States. pp.1106--1113. ⟨inria-00182835v2⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
Reports
-
- ref_biblio
- Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc. Helly-type theorems for approximate covering. [Research Report] RR-6342, INRIA. 2007, pp.12. ⟨inria-00179277v3⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, et al.. On the Complexity of Umbra and Penumbra. [Research Report] RR-6347, INRIA. 2007, pp.28. ⟨inria-00186262v2⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- 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-00179313v2⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
2006
Journal articles
- ref_biblio
- Olivier Devillers. Un joli algorithme géométrique et ses vilains problèmes numériques. Interstices, 2006, pp.~. ⟨inria-00097857⟩
- typdoc
- Journal articles
- Accès au bibtex
-
-
- ref_biblio
- Olivier Devillers, Philippe Guigue. Inner and Outer Rounding of Boolean Operations on Lattice Polygonal Regions. Computational Geometry, 2006, 33, pp.3--17. ⟨10.1016/j.comgeo.2004.08.005⟩. ⟨inria-00001250⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Steve Wismath. Drawing Kn in Three Dimensions with One Bend per Edge. Journal of Graph Algorithms and Applications, 2006, 10 (2), pp.287-295. ⟨inria-00103923⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
Conference papers
-
- ref_biblio
- Olivier Devillers, Abdelkrim Mebarki, Luca Castelli Aleardi. 2D Triangulation Representation Using Stable Catalogs. Proc. 18th Canadian Conference on Computational Geometry, Aug 2006, Kingston, Canada, France. ⟨inria-00090631⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer. Optimal Succinct Representations of Planar Maps. Proceedings of the 22nd Annual Symposium on Computational Geometry, Jun 2006, Sedona, Arizona, United States. ⟨10.1145/1137856.1137902⟩. ⟨inria-00098669⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
Reports
-
- ref_biblio
- Nina Amenta, Dominique Attali, Olivier Devillers. Complexity of Delaunay triangulation for points on lower-dimensional~polyhedra. [Research Report] RR-5986, INRIA. 2006, pp.12. ⟨inria-00098300v2⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer. Optimal succinct representation of planar maps. [Research Report] RR-5803, INRIA. 2006, pp.26. ⟨inria-00070221⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Monique Teillaud. Perturbations and Vertex Removal in Delaunay and Regular 3D Triangulations. [Research Report] RR-5968, INRIA. 2006, pp.11. ⟨inria-00090522v2⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer. Dynamic updates of succinct triangulations. [Research Report] RR-5709, INRIA. 2006, pp.23. ⟨inria-00070308⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Abdelkrim Mebarki, Pierre Alliez, Olivier Devillers. Farthest Point Seeding for Placement of Streamlines. [Research Report] RR-5524, INRIA. 2006, pp.28. ⟨inria-00070483⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer. Compact representation of triangulations. [Research Report] RR-5433, INRIA. 2006, pp.20. ⟨inria-00070574⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
2005
Journal articles
- ref_biblio
- Pierre Alliez, Éric Colin de Verdière, Olivier Devillers, Martin Isenburg. Centroidal Voronoi diagrams for isotropic surface remeshing. Graphical Models, 2005, 67 (3), pp.204-231. ⟨10.1016/j.gmod.2004.06.007⟩. ⟨hal-00787166⟩
- typdoc
- Journal articles
- Accès au bibtex
-
Conference papers
-
- ref_biblio
- 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. ⟨inria-00606757⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen Wismath. Drawing $K_n$ in Three Dimensions with One Bend per Edge. 13th International Symposium on Graph Drawing - GD'2005, Sep 2005, University of Limerick, Ireland. ⟨inria-00000374⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- 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. ⟨inria-00090707⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Steve Wismath, et al.. Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint. 17th Canadian Conference on Computational Geometry - CCCG'2005, Aug 2005, Windsor, Canada. ⟨inria-00000569⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer. Dynamic updates of succinct triangulations. 18th Canadian Conference on Computational Geometry, 2005, Windsor, Canada, France. ⟨inria-00001187⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
Reports
-
- ref_biblio
- Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen Wismath. Drawing $K_n$ in Three Dimensions with One Bend per Edge. [Research Report] RR-5708, INRIA. 2005. ⟨inria-00071219⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, et al.. On the Number of Maximal Free Line Segments Tangent to Arbitrary Three-dimensional Convex Polyhedra. [Research Report] RR-5671, INRIA. 2005. ⟨inria-00071226⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile. Lines tangent to four triangles in three-dimensional space. [Research Report] RR-5693, INRIA. 2005. ⟨inria-00071223⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, et al.. Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint. [Research Report] RR-5742, INRIA. 2005, pp.11. ⟨inria-00077116⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
2004
Conference papers
-
- ref_biblio
- Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, et al.. The Number of Lines Tangent to Arbitrary Convex Polyhedra in 3D. Proceedings of the 20th Annual Symposium on Computational Geometry, Jun 2004, Brooklyn, NY, United States. pp.46 - 55, ⟨10.1145/997817.997827⟩. ⟨inria-00103995⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
- ref_biblio
- 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-01179036⟩
- typdoc
- Conference papers
- Accès au bibtex
-
-
- ref_biblio
- Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile. On the number of line tangents to four triangles in three-dimensional space. 16th Canadian Conference on Computational Geometry - CCCG'04, 2004, Montreal, Canada, 4 p. ⟨inria-00099873⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
Reports
-
- ref_biblio
- Luca Castelli Aleardi, Olivier Devillers. Canonical Triangulation of a Graph, with a Coding Application. RR-5231, INRIA. 2004, pp.24. ⟨inria-00070765⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- François Cayre, Olivier Devillers, Francis Schmitt, Henri Maître. Watermarking 3D triangle meshes for authentication and integrity. [Research Report] RR-5223, INRIA. 2004. ⟨inria-00071257⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
2003
Journal articles
- ref_biblio
- Philippe Guigue, Olivier Devillers. Fast and Robust Triangle-Triangle Overlap Test Using Orientation Predicates. Journal of graphics tools, 2003, 8 (1), pp.39-52. ⟨10.1080/10867651.2003.10487580⟩. ⟨hal-00795042⟩
- typdoc
- Journal articles
- Accès au bibtex
-
- ref_biblio
- Olivier Devillers, Regina Estkowski, Pierre-Marie Gandoin, Ferran Hurtado, Pedro Ramos, et al.. Minimal set of constraints for 2D constrained Delaunay reconstruction. International Journal of Computational Geometry and Applications, 2003, 13 (5), pp.391-398. ⟨10.1142/S0218195903001244⟩. ⟨hal-00787186⟩
- typdoc
- Journal articles
- Accès au bibtex
-
-
- ref_biblio
- Olivier Devillers, Ferran Hurtado, Gyula Károlyi, Carlos Seara. Chromatic Variants of the Erdös-Szekeres Theorem on Points in Convex Position. Computational Geometry, 2003, 26, pp.193-208. ⟨10.1016/S0925-7721(03)00013-0⟩. ⟨inria-00412646⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers. The Number of Cylindrical Shells. Discrete and Computational Geometry, 2003, 30 (3), pp.453-458. ⟨10.1007/s00454-003-2818-8⟩. ⟨inria-00090638⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, et al.. The expected number of 3D visibility events is linear. SIAM Journal on Computing, 2003, 32 (6), pp.1586-1620. ⟨10.1137/S0097539702419662⟩. ⟨inria-00099810⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Franco P. Preparata. Culling a Set of Points for Roundness or Cylindricity Evaluations. International Journal of Computational Geometry and Applications, 2003, 13, pp.231-240. ⟨10.1142/S021819590300113X⟩. ⟨inria-00412608⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Pierre Alliez, David Cohen-Steiner, Olivier Devillers, Bruno Lévy, Mathieu Desbrun. Anisotropic Polygonal Remeshing. ACM Transactions on Graphics, 2003, 22 (3), pp.485-493. ⟨10.1145/1201775.882296⟩. ⟨inria-00099624⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
Conference papers
-
- ref_biblio
- Pierre Alliez, Éric Colin de Verdière, Olivier Devillers, Martin Isenburg. Isotropic Surface Remeshing. International Conference on Shape Modeling and applications,, May 2003, Seoul, South Korea. ⟨inria-00413144⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Mario Trentini, Olivier Devillers, Pierre-Marie Gandoin. Transmission progressive de modèles triangulés sur le réseau. CORESA, Jan 2003, Lyon, France. ⟨hal-01117289⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Sylvain Pion. Efficient Exact Geometric Predicates for Delaunay Triangulations. Proceedings of the 5th Workshop on Algorithm Engineering and Experiments, Jan 2003, Baltimore, Maryland, United States. pp.37-44. ⟨inria-00344517⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Monique Teillaud. Perturbations and Vertex Removal in a 3D Delaunay Triangulation. Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms, 2003, Baltimore, MA, United States. pp.313--319. ⟨inria-00166710v2⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Pierre Alliez, Olivier Devillers, Martin Isenburg, Sebastien Valette. Compression de maillages, un état de l’art. CORESA, 2003, Lyon, France. ⟨hal-01117287⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
Reports
-
- ref_biblio
- Olivier Devillers, Philippe Guigue. Inner and Outer Rounding of Set Operations on Lattice Polygonal Regions. RR-5070, INRIA. 2003. ⟨inria-00071513⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Pierre Alliez, David Cohen-Steiner, Olivier Devillers, Bruno Lévy, Mathieu Desbrun. Anisotropic Polygonal Remeshing. [Research Report] RR-4808, INRIA. 2003. ⟨inria-00071778⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
2002
Journal articles
-
- ref_biblio
- Olivier Devillers, Bernard Mourrain, Franco P. Preparata, Philippe Trebuchet. Circular Cylinders by Four or Five Points in Space. Discrete and Computational Geometry, 2002, 29 (1), pp.83--104. ⟨10.1007/s00454-002-2811-7⟩. ⟨inria-00090648⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Sylvain Pion, Monique Teillaud. Walking in a Triangulation. International Journal of Foundations of Computer Science, 2002, 13, pp.181--199. ⟨10.1142/S0129054102001047⟩. ⟨inria-00102194⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Pierre-Marie Gandoin, Olivier Devillers. Progressive Lossless Compression of Arbitrary Simplicial Complexes. ACM Transactions on Graphics, 2002, 21 (Siggraph'2002 Conference proceedings), pp.372-379. ⟨10.1145/566654.566591⟩. ⟨inria-00167216⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
- ref_biblio
- Olivier Devillers, Pierre-Marie Gandoin. Rounding Voronoi Diagram. Theoretical Computer Science, 2002, 283 (1), pp.203--221. ⟨10.1016/S0304-3975(01)00076-7⟩. ⟨hal-00795053⟩
- typdoc
- Journal articles
- Accès au bibtex
-
-
- ref_biblio
- Olivier Devillers. On Deletion in Delaunay Triangulations. International Journal of Computational Geometry and Applications, 2002, 12, pp.193-205. ⟨10.1142/S0218195902000815⟩. ⟨inria-00167201⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers. The Delaunay Hierarchy. International Journal of Foundations of Computer Science, 2002, 13, pp.163-180. ⟨10.1142/S0129054102001035⟩. ⟨inria-00166711⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Alexandra Fronville, Bernard Mourrain, Monique Teillaud. Algebraic methods and arithmetic filtering for exact predicates on circle arcs. Computational Geometry, 2002, 22, pp.119-142. ⟨10.1016/S0925-7721(01)00050-5⟩. ⟨inria-00166709⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
- ref_biblio
- Olivier Devillers, Pedro Ramos. Computing Roundness is Easy if the Set is Almost Round. International Journal of Computational Geometry and Applications, 2002, 12 (3), pp.229-248. ⟨10.1142/S0218195902000840⟩. ⟨hal-00795064⟩
- typdoc
- Journal articles
- Accès au bibtex
-
-
- ref_biblio
- Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Pion, Monique Teillaud, Mariette Yvinec. Triangulations in CGAL. Computational Geometry, 2002, 22, pp.5-19. ⟨10.1016/S0925-7721(01)00054-2⟩. ⟨inria-00167199⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristan, et al.. Splitting a Delaunay Triangulation in Linear Time. Algorithmica, 2002, 34 (1), pp.39--46. ⟨10.1007/s00453-002-0939-8⟩. ⟨inria-00090664⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
Conference papers
-
- ref_biblio
- Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, et al.. On the Number of Lines Tangent to Four Convex Polyhedra. 14th Canadian Conference on Computational Geometry - CCCG'02, 2002, Lethbridge, Canada. ⟨inria-00099449⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
Reports
-
- ref_biblio
- Olivier Devillers, Monique Teillaud. Perturbations and Vertex Removal in a 3D Delaunay Triangulation. RR-4624, INRIA. 2002. ⟨inria-00071961⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Pierre Alliez, Éric Colin de Verdière, Olivier Devillers, Martin Isenburg. Isotropic Surface Remeshing. RR-4594, INRIA. 2002. ⟨inria-00071991⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Philippe Guigue. Finite Precision Elementary Geometric Constructions. RR-4559, INRIA. 2002. ⟨inria-00072029⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Philippe Guigue. Faster Triangle-Triangle Intersection Tests. RR-4488, INRIA. 2002. ⟨inria-00072100⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Ferran Hurtado, Carlos Seara. Chromatic Variants of the Erdös-Szekeres Theorem on Points in Convex Position. RR-4352, INRIA. 2002. ⟨inria-00072236⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Sylvain Pion. Efficient Exact Geometric Predicates for Delaunay Triangulations. RR-4351, INRIA. 2002. ⟨inria-00072237⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, et al.. The expected number of 3D visibility events is linear. [Research Report] RR-4671, INRIA. 2002. ⟨inria-00071914⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
2001
Journal articles
-
- ref_biblio
- Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec. Circular Separability of Polygons. Algorithmica, 2001, 30 (1), pp.67--82. ⟨10.1007/s004530010078⟩. ⟨inria-00090667⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Philippe Guigue. The shuffling buffer. International Journal of Computational Geometry and Applications, 2001, 11, pp.555-572. ⟨10.1142/S021819590100064X⟩. ⟨inria-00412567⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
Conference papers
-
- ref_biblio
- Olivier Devillers, Sylvain Pion, Monique Teillaud. Walking in a Triangulation. Proceedings of the 17th Annual Symposium on Computational Geometry, Jun 2001, Boston, United States. pp.106-114, ⟨10.1145/378583.378643⟩. ⟨inria-00344519⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
- ref_biblio
- Olivier Devillers, Philippe Guigue. The shuffling buffer. 13th Canadian Conference on Computational Geometry, 2001, Waterloo, Canada. ⟨hal-01179052⟩
- typdoc
- Conference papers
- Accès au bibtex
-
- ref_biblio
- Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, et al.. Splitting a Delaunay Triangulation in Linear Time. Proceedings of the 8th European Symposium on Algorithms, 2001, Aarhus, Denmark. pp.312-320, ⟨10.1007/3-540-44676-1_26⟩. ⟨hal-01179401⟩
- typdoc
- Conference papers
- Accès au bibtex
-
- ref_biblio
- 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-01179059⟩
- typdoc
- Conference papers
- Accès au bibtex
-
Reports
-
- ref_biblio
- Olivier Devillers. On the Number of Cylindrical Shells. RR-4234, INRIA. 2001. ⟨inria-00072353⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Bernard Mourrain, Franco P. Preparata, Philippe Trebuchet. On circular Cylinders by Four or Five Points in Space. RR-4195, INRIA. 2001. ⟨inria-00072427⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Pierre-Marie Gandoin. Compression interactive de maillages triangulaires arbitraires. RR-4158, INRIA. 2001. ⟨inria-00072464⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- 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-00072462⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Franco P. Preparata. Culling a Set of Points for Roundness or Cylindricity Evaluations. RR-4159, INRIA. 2001. ⟨inria-00072463⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- 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-00072510⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Sylvain Pion, Monique Teillaud. Walking in a triangulation. RR-4120, INRIA. 2001. ⟨inria-00072509⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
2000
Journal articles
-
- ref_biblio
- Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec. Computing Largest Circles Separating Two Sets of Segments. International Journal of Computational Geometry and Applications, 2000, 10, pp.41--54. ⟨10.1142/S0218195900000036⟩. ⟨inria-00338701⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard. Motion planning of legged robots. SIAM Journal on Computing, 2000, 30 (1), pp.218-246. ⟨10.1137/S0097539797326289⟩. ⟨inria-00099289⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Pierre Alliez, Olivier Devillers, Jack Snoeyink. Removing degeneracies by perturbing the problem or perturbing the world. Reliable Computing, 2000, ⟨10.1023/A:1009942427413⟩. ⟨inria-00338566⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
Conference papers
-
- ref_biblio
- Olivier Devillers, Franco P. Preparata. Evaluating the cylindricity of a nominally cylindrical point set. Proceedings of the 11th ACM-SIAM Symposium on Discrete Algorithms, Jan 2000, San Francisco, United States. ⟨inria-00412600⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
- ref_biblio
- Olivier Devillers, Pierre-Marie Gandoin. Geometric compression for interactive transmission. Proceedings of the conference on Visualization '00, 2000, Salt Lake City, United States. pp.319-326, ⟨10.1109/VISUAL.2000.885711⟩. ⟨hal-01179425⟩
- typdoc
- Conference papers
- Accès au bibtex
-
- ref_biblio
- Olivier Devillers, Alexandra Fronville, Bernard Mourrain, Monique 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⟩. ⟨hal-01179417⟩
- typdoc
- Conference papers
- Accès au bibtex
-
- ref_biblio
- Olivier Devillers, Jean-Daniel Boissonnat, Mariette Yvinec, Monique 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-01179408⟩
- typdoc
- Conference papers
- Accès au bibtex
-
Reports
-
- ref_biblio
- Olivier Devillers, Pierre-Marie Gandoin. Geometric Compression for Interactive Transmission. [Research Report] RR-3910, INRIA. 2000, pp.23. ⟨inria-00072743⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Philippe Guigue. Le tampon mélangeur. [Rapport de recherche] RR-3988, INRIA. 2000, pp.38. ⟨inria-00072658⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
1999
Journal articles
-
- ref_biblio
- Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec. Convex Tours of Bounded Curvature.. Computational Geometry, 1999, 13, pp.149-160. ⟨10.1016/S0925-7721(99)00022-X⟩. ⟨inria-00413181⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
- ref_biblio
- Olivier Devillers, Matthew J. Katz. Optimal Line Bipartitions of Point Sets. International Journal of Computational Geometry and Applications, 1999, 9 (1), pp.39-51. ⟨10.1142/S0218195999000042⟩. ⟨hal-00795067⟩
- typdoc
- Journal articles
- Accès au bibtex
-
-
- ref_biblio
- Olivier Devillers, Franco P. Preparata. Further Results on Arithmetic Filters for Geometric Predicates. Computational Geometry, 1999, 13, pp.141-148. ⟨10.1016/S0925-7721(99)00011-5⟩. ⟨inria-00168163⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Asish Mukhopadhyay. Finding an ordinary conic and an ordinary hyperplane. Nordic Journal of Computing, 1999, 6, pp.462-468. ⟨inria-00168174⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
Conference papers
-
- ref_biblio
- Jean-Daniel Boissonnat, Frédéric Cazals, Tran Kai Frank Da, Olivier Devillers, Sylvain Pion, et al.. Programming with CGAL: the example of triangulations. 8th Annual Video Review of Computational Geometry, 15th ACM Symposium on Computational Geometry (SCG), Jun 1999, Miami Beach, Florida, United States. ⟨inria-00348713⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
- ref_biblio
- 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-01179435⟩
- typdoc
- Conference papers
- Accès au bibtex
-
- ref_biblio
- Olivier Devillers, Pierre-Marie Gandoin. Rounding Voronoi Diagram. Discrete Geometry and Computational Imagery, 1999, Noisy le grand, France. pp.375-387. ⟨hal-01179442⟩
- typdoc
- Conference papers
- Accès au bibtex
-
Other publications
-
- ref_biblio
- Olivier Devillers, Jean-Michel Moreau. Gedeon. 1999. ⟨hal-00925755⟩
- typdoc
- Other publications
- Accès au texte intégral et bibtex
-
Reports
-
- ref_biblio
- Olivier Devillers, Alexandra Fronville, Bernard Mourrain, Monique Teillaud. Algebraic Methods and Arithmetic Filtering for Exact Predicates on Circle Arcs. RR-3826, INRIA. 1999. ⟨inria-00072832⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Hervé Brönnimann, Olivier Devillers. The union of Unit Balls has Quadratic Complexity, even if They all Contain the Origin. RR-3758, INRIA. 1999. ⟨inria-00072904⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Pierre-Marie Gandoin. Compression géométrique pour une transmission progressive. RR-3766, INRIA. 1999. ⟨inria-00072896⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Franco P. Preparata. Evaluating the Cylindricity of a Nominally Cylindrical Point Set (Draft). RR-3747, INRIA. 1999. ⟨inria-00072915⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
1998
Journal articles
-
- ref_biblio
- Olivier Devillers, Franco P. Preparata. A probabilistic analysis of the power of arithmetic filters. Discrete and Computational Geometry, 1998, 20 (4), pp.523--547. ⟨10.1007/PL00009400⟩. ⟨inria-00090653⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
- ref_biblio
- Olivier Devillers, Mordecai Golin. Dog bites postman: point location in the moving Voronoi diagram and related problems. International Journal of Computational Geometry and Applications, 1998, 8 (3), pp.321-342. ⟨10.1142/S0218195998000163⟩. ⟨hal-00795074⟩
- typdoc
- Journal articles
- Accès au bibtex
-
-
- ref_biblio
- Mark De Berg, Olivier Devillers, Marc Van Kreveld, Otfried Schwarzkopf, Monique Teillaud. Computing the Maximum Overlap of Two Convex Polygons Under Translations.. Theory of Computing Systems, 1998, 31, pp.613-628. ⟨10.1007/PL00005845⟩. ⟨inria-00413175⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia. Checking the convexity of polytopes and the planarity of subdivisions.. Computational Geometry, 1998, 11, pp.187-208. ⟨10.1016/S0925-7721(98)00039-X⟩. ⟨inria-00413179⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
Conference papers
- ref_biblio
- Pierre Alliez, Olivier Devillers, Jack Snoeyink. Removing Degeneracies by Perturbing the Problem or the World. Canadian Conference on Computational Geometry, 1998, Montreal, Canada. ⟨hal-01179696⟩
- typdoc
- Conference papers
- Accès au bibtex
-
- ref_biblio
- Olivier Devillers. Improved incremental randomized Delaunay triangulation. Proceedings of the 14th Annual Symposium on Computational Geometry, 1998, Mineapolis, United States. pp.106-115, ⟨10.1145/276884.276896⟩. ⟨hal-01179446⟩
- typdoc
- Conference papers
- Accès au bibtex
-
Reports
-
- ref_biblio
- Olivier Devillers. Computational Geometry and Discrete Computations. RR-3533, INRIA. 1998. ⟨inria-00073152⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Asish Mukhopadhyay. Finding an Ordinary Conic and an Ordinary Hyperplane. RR-3517, INRIA. 1998. ⟨inria-00073167⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia. Checking the Convexity of Polytopes and the Planarity of Subdivisions. RR-3527, INRIA. 1998. ⟨inria-00073158⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Franco P. Preparata. Further Results on Arithmetic Filters for Geometric Predicates. RR-3528, INRIA. 1998. ⟨inria-00073157⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Pierre-Marie Gandoin. Rounding Voronoi Diagram. RR-3481, INRIA. 1998. ⟨inria-00073208⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers. On Deletion in Delaunay Triangulation. RR-3451, INRIA. 1998. ⟨inria-00073239⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
1997
Journal articles
-
- ref_biblio
- Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata, Mariette Yvinec. Evaluating signs of determinants using single-precision arithmeti. Algorithmica, 1997, 17 (2), pp.111-132. ⟨10.1007/BF02522822⟩. ⟨inria-00090613⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Mark De Berg, Olivier Devillers, Katrin Dobrindt, Otfried Schwarzkopf. Computing a single cell in the union of two simple polygons. Information Processing Letters, 1997, 63, pp.215-219. ⟨10.1016/S0020-0190(97)00125-7⟩. ⟨inria-00413170⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
Conference papers
- ref_biblio
- Olivier Devillers, Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia. Checking the convexity of polytopes and the planarity of subdivisions. Workshop Algorithms and Data Structures, 1997, Halifax, Canada. pp.186-199. ⟨hal-01179691⟩
- typdoc
- Conference papers
- Accès au bibtex
-
Reports
-
- ref_biblio
- Pierre Alliez, Olivier Devillers, Jack Snoeyink. Removing Degeneracies by Perturbing the Problem or the World. RR-3316, INRIA. 1997. ⟨inria-00073373⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers. Improved Incremental Randomized Delaunay Triangulation.. RR-3298, INRIA. 1997. ⟨inria-00073390⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard. Motion Planning of Legged Robots. RR-3214, INRIA. 1997. ⟨inria-00073475⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
1996
Journal articles
-
- ref_biblio
- Jean-Daniel Boissonnat, André Cerezo, Olivier Devillers, Jacqueline Duquesne, Mariette Yvinec. An Algorithm for Constructing the Convex Hull of a Set of Spheres in Dimension d. Computational Geometry, 1996, 6, pp.123-130. ⟨10.1016/0925-7721(95)00024-0⟩. ⟨inria-00413159⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
- ref_biblio
- Olivier Devillers, Andreas Fabri. Scalable algorithms for bichromatic line segment intersection problems on coarse grained multicomputers. International Journal of Computational Geometry and Applications, 1996, 6 (4), pp.487-506. ⟨10.1142/S0218195996000307⟩. ⟨hal-00795079⟩
- typdoc
- Journal articles
- Accès au bibtex
-
-
- ref_biblio
- Olivier Devillers. An Introduction to Randomization in Computational Geometry.. Theoretical Computer Science, 1996, 157, pp.35-52. ⟨10.1016/0304-3975(95)00174-3⟩. ⟨inria-00167202⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Mordecai Golin, Klara Kedem, Stefan Schirra. Queries on Voronoi Diagrams of Moving Points. Computational Geometry, 1996, 6, pp.315-327. ⟨10.1016/0925-7721(95)00053-4⟩. ⟨inria-00413168⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- 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, 1996, 6 (1), pp.1-14. ⟨10.1142/S0218195996000022⟩. ⟨hal-00795075⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
Conference papers
- ref_biblio
- Luc Tancredi, Monique Teillaud, Olivier Devillers. Symbolic Elimination for parallel manipulators. Communication at 4th International Symposium on Effective Methods in Algebraic Geometry (MEGA)., 1996, Eindhoven, Netherlands. ⟨hal-01180168⟩
- typdoc
- Conference papers
- Accès au bibtex
-
- ref_biblio
- Mark De Berg, Olivier Devillers, Marc Van Kreveld, Otfried Schwarzkopf, Monique Teillaud. Computing the Maximum Overlap of Two Convex Polygons Under Translations. International Symposium on Algorithms and Computation, 1996, Osaka, Japan. pp.126-135. ⟨hal-01179450⟩
- typdoc
- Conference papers
- Accès au bibtex
-
- ref_biblio
- Olivier Devillers, Matthew J. Katz. Optimal Line Bipartitions of Point Sets. International Symposium on Algorithms and Computation, 1996, Osaka, Japan. pp.45-54. ⟨hal-01179453⟩
- typdoc
- Conference papers
- Accès au bibtex
-
- ref_biblio
- 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-01179145⟩
- typdoc
- Conference papers
- Accès au bibtex
-
-
- ref_biblio
- Olivier Devillers. Computational geometry and discrete computations. Discrete Geometry for Computer Imagery, 1996, Lyon, France. ⟨inria-00338179⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
Reports
-
- ref_biblio
- Olivier Devillers, Franco P. Preparata. A Probabilistic Analysis of the Power of Arithmetic Filters. RR-2971, INRIA. 1996. ⟨inria-00073727⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Matthew J. Katz. Optimal Line Bipartitions of Point Sets. RR-2871, INRIA. 1996. ⟨inria-00073820⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Mark De Berg, Olivier Devillers, Marc Van Kreveld, Otfried Schwarzkopf, Monique Teillaud. Computing the Maximum Overlap of Two Convex Polygons Under Translations. RR-2832, INRIA. 1996. ⟨inria-00073859⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Luc Tancredi, Monique Teillaud, Olivier Devillers. Symbolic Elimination for Parallel Manipulators. RR-2809, INRIA. 1996. ⟨inria-00073883⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
1995
Journal articles
-
- ref_biblio
- Olivier Devillers, Mordecai Golin. Incremental Algorithms for Finding the Convex Hulls of Circles and the Lower Envelopes of Parabolas. Information Processing Letters, 1995, 56 (3), pp.157-164. ⟨10.1016/0020-0190(95)00132-V⟩. ⟨inria-00413163⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
- ref_biblio
- Jean-Daniel Boissonnat, Olivier Devillers, Leonbattista Donati, Franco P. Preparata. Motion planning of legged robots: the spider robot problem. International Journal of Computational Geometry and Applications, 1995, 5 (1), pp.3-20. ⟨10.1142/S0218195995000027⟩. ⟨hal-00795083⟩
- typdoc
- Journal articles
- Accès au bibtex
-
Conference papers
-
- ref_biblio
- Pascal Desnogues, Olivier Devillers. A Locally Optimal Triangulation of the Hyperbolic Paraboloid. Canadian Conference on Computational Geometry, Aug 1995, Quebec, Canada. pp.49-54. ⟨inria-00413229⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
- ref_biblio
- 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. ⟨hal-01179468⟩
- typdoc
- Conference papers
- Accès au bibtex
-
- ref_biblio
- Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata, Mariette 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-01179456⟩
- typdoc
- Conference papers
- Accès au bibtex
-
Reports
-
- ref_biblio
- Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec. Computing Largest Circles Separating Two Sets of Segments. RR-2705, INRIA. 1995. ⟨inria-00073985⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Mark de Berg, Olivier Devillers, Katrin Dobrindt, Otfried Schwarzkopf. Computing a Single Cell in the Union of two Simple Polygons. RR-2626, INRIA. 1995. ⟨inria-00074061⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
1994
Journal articles
- ref_biblio
- Jean-Daniel Boissonnat, Olivier Devillers, Jacqueline Duquesne, Mariette Yvinec. Computing Connolly surfaces. Journal of Molecular Graphics, 1994, 12 (1), pp.61-62. ⟨10.1016/0263-7855(94)80033-2⟩. ⟨hal-00795091⟩
- typdoc
- Journal articles
- Accès au bibtex
-
Conference papers
- ref_biblio
- Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard. Motion planning of legged robots. Workshop on Algorithmic foundations of robotics, 1994, San Francisco?, United States. ⟨hal-01179461⟩
- typdoc
- Conference papers
- Accès au bibtex
-
-
- ref_biblio
- Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard. From spider robots to half disk robots. IEEE International Conference on Robotics and Automation, 1994, San Diego, United States. pp.953-958. ⟨inria-00442776⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
- ref_biblio
- Olivier Devillers. An introduction to randomization in computational geometry. Workshop on Algorithmic Complexity of Algebraic and Geometric Models, 1994, ~, France. ⟨hal-01179699⟩
- typdoc
- Conference papers
- Accès au bibtex
-
- ref_biblio
- Olivier Devillers, Klara Kedem, Mordecai Golin, Stefan Schirra. Revenge of the Dog: Queries on Voronoi Diagrams of Moving Points.. Canadian Conference on Computational Geometry, 1994, Saskatoon, Canada. pp.122-127. ⟨hal-01179708⟩
- typdoc
- Conference papers
- Accès au bibtex
-
- ref_biblio
- Olivier Devillers, Mordecai Golin. Incremental algorithms for finding the convex hulls of circles and the lower envelopes of parabolas. Canadian Conference on Computational Geometry, 1994, Saskatoon, Canada. pp.153-158. ⟨hal-01179705⟩
- typdoc
- Conference papers
- Accès au bibtex
-
- ref_biblio
- 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-01179475⟩
- typdoc
- Conference papers
- Accès au bibtex
-
Reports
-
- ref_biblio
- Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec. Circular Separability of Polygons. RR-2406, INRIA. 1994. ⟨inria-00074269⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec. Convex Tours of Bounded Curvature. [Research Report] RR-2375, INRIA. 1994. ⟨inria-00074301⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Mordecai Golin, Klara Kedem, Stefan Schirra. Revenge of the Dog: Queries on Voronoi Diagrams of Moving Points. [Research Report] RR-2329, INRIA. 1994. ⟨inria-00074345⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata, Mariette Yvinec. Evaluating signs of determinants using single-precision arithmetic. [Research Report] RR-2306, INRIA. 1994. ⟨inria-00074367⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Mordecai Golin. Incremental algorithms for finding the convex hulls of circles and the lower envelopes of parabolas. [Research Report] RR-2280, INRIA. 1994. ⟨inria-00074391⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Mordecai Golin. Dog bites postman: point location in the moving Voronoi diagram and related problems. [Research Report] RR-2263, INRIA. 1994. ⟨inria-00074408⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
1993
Journal articles
-
- ref_biblio
- Jean-Daniel Boissonnat, Olivier Devillers, Monique Teillaud. A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis. Algorithmica, 1993, 9 (4), pp.329-356. ⟨10.1007/BF01228508⟩. ⟨inria-00090668⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers. Simultaneous Containment of Several Polygons: Analysis of the Contact Configurations. International Journal of Computational Geometry and Applications, 1993, 3 (4), pp.429-442. ⟨10.1142/S0218195993000270⟩. ⟨inria-00167170⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
Conference papers
- ref_biblio
- Jean-Daniel Boissonnat, Olivier Devillers, Jacqueline Duquesne, Mariette Yvinec. Computing the whole set of Connolly Surfaces. Annual Conference of the Molecular Graphics Society, 1993, ~, France. ⟨hal-01179713⟩
- typdoc
- Conference papers
- Accès au bibtex
-
- ref_biblio
- Olivier Devillers, Andreas Fabri. Scalable algorithms for bichromatic line segment intersection problems on coarse grained multicomputers. Workshop Algorithms and Data Structures, 1993, Montreal, Canada. pp.277-288. ⟨hal-01179721⟩
- typdoc
- Conference papers
- Accès au bibtex
-
- ref_biblio
- Olivier Devillers, Mordecai Golin. Dog Bites Postman: Point Location in the Moving Voronoi Diagram and Related Problems. Proceedings of 1st European Symposium on Algorithms, 1993, Nad Honef, Germany. pp.133-144, ⟨10.1007/3-540-57273-2_50⟩. ⟨hal-01179730⟩
- typdoc
- Conference papers
- Accès au bibtex
-
Habilitation à diriger des recherches
-
- ref_biblio
- Olivier Devillers. Randomisation, sphères et déplacements de robots. Informatique [cs]. Université Nice Sophia Antipolis, 1993. ⟨tel-00338329⟩
- typdoc
- Habilitation à diriger des recherches
- Accès au texte intégral et bibtex
-
Reports
-
- ref_biblio
- Jean-Daniel Boissonnat, André Cerezo, Olivier Devillers, Jacqueline Duquesne, Mariette Yvinec. An Algorithm for constructing the convex hull of a set of spheres in dimension d. [Research Report] RR-2080, INRIA. 1993. ⟨inria-00074591⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Andreas Fabri. Scalable algorithms for bichromatic line segment intersection problems on coarse grained multicomputers. [Research Report] RR-1882, INRIA. 1993. ⟨inria-00074791⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
1992
Journal articles
-
- ref_biblio
- Olivier Devillers, Stefan Meiser, Monique Teillaud. Fully dynamic Delaunay triangulation in logarithmic expected time per operation. Computational Geometry, 1992, 2 (2), pp.55--80. ⟨10.1016/0925-7721(92)90025-N⟩. ⟨inria-00090678⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers. Randomization Yields Simple $O(n \log^{\star} n)$ Algorithms for Difficult $\Omega(n)$ Problems. International Journal of Computational Geometry and Applications, 1992, 2 (1), pp.97-111. ⟨10.1142/S021819599200007X⟩. ⟨inria-00167206⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- 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, 1992, 8 (1), pp.51--71. ⟨10.1007/BF02293035⟩. ⟨inria-00090675⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Monique Teillaud, Mariette Yvinec. Dynamic location in an arrangement of line segments in the plane. Algorithms Review - newsletter of the ESPRIT II Basic Research Action Project no. 3075 (ALCOM) , 1992, 2 (3), pp.89-103. ⟨inria-00413506⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
Conference papers
- ref_biblio
- Jean-Daniel Boissonnat, André Cerezo, Olivier Devillers, Jacqueline Duquesne, Mariette Yvinec. An Algorithm for Constructing the Convex Hull of a Set of Spheres in Dimension d. Canadian Conference on Computational Geometry, 1992, St. John's, Canada. ⟨hal-01179732⟩
- typdoc
- Conference papers
- Accès au bibtex
-
- ref_biblio
- Jean-Daniel Boissonnat, Olivier Devillers, Leonbattista Donati, Franco P. Preparata. Motion planning for a spider robot. IEEE International Conference on Robotics and Automation, 1992, Nice, France. pp.2321-2326. ⟨hal-01179898⟩
- typdoc
- Conference papers
- Accès au bibtex
-
- ref_biblio
- Jean-Daniel Boissonnat, Olivier Devillers, Leonbattista Donati, Franco P. Preparata. Stable placements of spider robots. Proceedings of the 8th Annual Symposium on Computational Geometry, 1992, Berlin, Germany. pp.242-250, ⟨10.1145/142675.142725⟩. ⟨hal-01179904⟩
- typdoc
- Conference papers
- Accès au bibtex
-
- ref_biblio
- Olivier Devillers, Stefan Meiser, Monique Teillaud. The space of spheres, a geometric tool to unify duality results on Voronoi diagrams. Canadian Conference on Computational Geometry, 1992, St. John's, Canada. pp.263-268. ⟨hal-01180157⟩
- typdoc
- Conference papers
- Accès au bibtex
-
-
- ref_biblio
- Olivier Devillers, Naji Mouawad. Guarding Vertices versus Guarding Edges in a Simple Polygon. 4th Canadian Conference on Computational Geometry, 1992, St. John's, Canada. pp.99-102. ⟨hal-01117277⟩
- typdoc
- Conference papers
- Accès au texte intégral et bibtex
-
- ref_biblio
- Jean-Daniel Boissonnat, Olivier Devillers, Jacqueline Duquesne. Computing Connolly Surfaces. IFIP Conference on Algorithms and efficient computation, 1992, ?, France. ⟨hal-01180152⟩
- typdoc
- Conference papers
- Accès au bibtex
-
Reports
-
- ref_biblio
- Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata, Leonbattista Donati. Motion planning of legged robots : the spider robot problem. [Research Report] RR-1767, INRIA. 1992. ⟨inria-00077007⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers, Stefan Meiser, Monique Teillaud. The space of spheres, a geometric tool to unify duality results on Voronoi diagrams. [Research Report] RR-1620, INRIA. 1992. ⟨inria-00074941⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers. Robust and efficient implementation of the Delaunay tree. [Research Report] RR-1619, INRIA. 1992, pp.11. ⟨inria-00074942⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
1991
Journal articles
-
- ref_biblio
- Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata. Computing the Union of 3-Colored Triangles. International Journal of Computational Geometry and Applications, 1991, 1 (2), pp.187-196. ⟨10.1142/S021819599100013X⟩. ⟨inria-00167176⟩
- typdoc
- Journal articles
- Accès au texte intégral et bibtex
-
Conference papers
- ref_biblio
- Jean-Daniel Boissonnat, André Cerezo, Olivier Devillers, Monique Teillaud. Output-sensitive construction of the $3$-d Delaunay triangulation of constrained sets of points. Canadian Conference on Computational Geometry, 1991, Burnaby, Canada. pp.110-113. ⟨hal-01180159⟩
- typdoc
- Conference papers
- Accès au bibtex
-
- ref_biblio
- Olivier Devillers, Stefan Meiser, Monique Teillaud. Fully dynamic Delaunay triangulation in logarithmic expected time per operation. Workshop Algorithms and Data Structures, 1991, Ottawa, Canada. pp.42-53. ⟨hal-01180164⟩
- typdoc
- Conference papers
- Accès au bibtex
-
- ref_biblio
- Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata. Computing the Union of 3-Colored Triangles. System Modelling and Optimization, IFIP, 1991, Zurich, Switzerland. pp.85-93. ⟨hal-01180155⟩
- typdoc
- Conference papers
- Accès au bibtex
-
- ref_biblio
- Olivier Devillers. Simple randomized $O(n \log^{*} n)$ algorithms. Canadian Conference on Computational Geometry, 1991, Burnaby, Canada. pp.141-144. ⟨hal-01180162⟩
- typdoc
- Conference papers
- Accès au bibtex
-
- ref_biblio
- Jean-Daniel Boissonnat, Olivier Devillers, René Schott, Monique Teillaud, Mariette Yvinec. On-line geometric algorithms with good expected behaviours. 3th World Congress on Computation and Applied Mathematics, 1991, ~, France. pp.137-139. ⟨hal-01180161⟩
- typdoc
- Conference papers
- Accès au bibtex
-
Reports
-
- ref_biblio
- Olivier Devillers, Monique Teillaud, Mariette Yvinec. Dynamic location in an arrangement of line segments in the plane. [Research Report] RR-1558, INRIA. 1991. ⟨inria-00075003⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers. Randomization yields simple 0(n log\* n) algorithms for difficult (n) problems. [Research Report] RR-1412, INRIA. 1991, pp.15. ⟨inria-00075148⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Jean-Daniel Boissonnat, André Cerezo, Olivier Devillers, Monique Teillaud. Output sensitive construction of the 3D Delaunay triangulation of constrained sets of points. [Research Report] RR-1415, INRIA. 1991. ⟨inria-00075145⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
1990
Conference papers
- ref_biblio
- Jean-Daniel Boissonnat, Olivier Devillers, Monique Teillaud. An on-line construction of higher-order Voronoi diagrams and its randomized analysis. Canadian Conference on Computational Geometry, 1990, Ottawa, Canada. pp.278-281. ⟨hal-01180166⟩
- typdoc
- Conference papers
- Accès au bibtex
-
Reports
-
- ref_biblio
- Olivier Devillers, Stéphane Meiser, Monique Teillaud. Fully dynamic Delaunay triangulation in logarithmic expected time per operation. [Research Report] RR-1349, INRIA. 1990. ⟨inria-00075210⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Olivier Devillers. Simultaneous containment of several polygons : analysis of the contact configurations. [Research Report] RR-1179, INRIA. 1990. ⟨inria-00075379⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Jean-Daniel Boissonnat, Olivier Devillers, Monique Teillaud. A dynamic construction of higher order Voronoi diagrams and its randomized analysis. [Research Report] RR-1207, INRIA. 1990. ⟨inria-00075351⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Jean-Daniel Boissonnat, Olivier Devillers, Rene Schott, Monique Teillaud, Mariette Yvinec. Applications of random sampling to on-line algorithms in computational geometry. [Research Report] RR-1285, INRIA. 1990. ⟨inria-00075274⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
-
- ref_biblio
- Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata. Computing the union of 3-colored triangles. [Research Report] RR-1293, INRIA. 1990. ⟨inria-00075266⟩
- typdoc
- Reports
- Accès au texte intégral et bibtex
-
1989
Conference papers
- ref_biblio
- Olivier Devillers. Tools to Study the Efficiency of Space Subdivision Structures for Ray Tracing. PIXIM, 1989, Paris, France. pp.467-481. ⟨hal-01180228⟩
- typdoc
- Conference papers
- Accès au bibtex
-
- ref_biblio
- Olivier Devillers. The Macro-Regions,an Efficient Space Subdivision Structure for Ray Tracing. Eurographics, 1989, Hambourg, Germany. pp.27-38. ⟨hal-01180225⟩
- typdoc
- Conference papers
- Accès au bibtex
-
1988
Theses
-
- ref_biblio
- Olivier Devillers. Méthodes d'optimisation du tracé de rayons. Synthèse d'image et réalité virtuelle [cs.GR]. Université Paris Sud - Paris XI, 1988. Français. ⟨NNT : ⟩. ⟨tel-00772857⟩
- typdoc
- Theses
- Accès au texte intégral et bibtex
-
1987
Reports
- ref_biblio
- Olivier Devillers, François X. Sillion, Claude Puech. CIL : un modèle d’illumination intégrant les réflexions diffuse et spéculaire. [Rapport de recherche] Laboratoire d'Informatique de l'École Normale Supérieure. 1987. ⟨hal-01117282⟩
- typdoc
- Reports
- Accès au bibtex
-