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