Publications HAL

2018

Journal articles

vignette.png
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, DMTCS, 2018, 20 (1), pp.1-11. 〈https://dmtcs.episciences.org/4177〉. 〈hal-01529154v2〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01529154/file/dmtcs.pdf BibTex
vignette%202.png
ref_biblio
Nicolas Chenavier, Olivier Devillers. Stretch Factor in a Planar Poisson-Delaunay Triangulation with a Large Intensity. Advances in Applied Probability, Applied Probability Trust, 2018, 50 (1), pp.35-56. 〈10.1017/apr.2018.3〉. 〈hal-01700778〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01700778/file/AP16381.pdf BibTex
vignette.png
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, World Scientific Publishing, 2018, pp.1-12. 〈hal-01712628〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01712628/file/paper.pdf BibTex

Conference papers

vignette.png
ref_biblio
Olivier Devillers, Sylvain Lazard, William Lenhart. 3D Snap Rounding. SoCG 2018 - 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
https://hal.inria.fr/hal-01727375/file/snap.pdf BibTex

Reports

vignette.png
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
https://hal.inria.fr/hal-01698928/file/RR-9149.pdf BibTex

Preprints, Working Papers, ...

vignette.png
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
https://hal.inria.fr/hal-01780607/file/circleDelaunay-arXiv.pdf BibTex

2017

Journal articles

vignette.png
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, Springer Verlag, 2017, pp.1-20. 〈10.1007/s00454-017-9866-y〉. 〈hal-01477030〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01477030/file/paper.pdf BibTex
vignette.png
ref_biblio
Olivier Devillers, Menelaos Karavelas, Monique Teillaud. Qualitative Symbolic Perturbation: Two Applications of a New Geometry-based Perturbation Framework. Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2017, 8 (1), pp.282--315. 〈http://jocg.org/index.php/jocg/article/view/253〉. 〈10.20382/jocg.v8i1a11〉. 〈hal-01586511〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01586511/file/qsp.pdf BibTex

Reports

vignette.png
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
https://hal.inria.fr/hal-01568030/file/RR-9082.pdf BibTex
vignette-cw.png
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
https://hal.inria.fr/hal-01610205/file/RR-9099.pdf BibTex
vignette.png
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
https://hal.inria.fr/inria-00623762/file/RR-7736v2.pdf 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
https://hal.inria.fr/hal-01673170/file/socg.pdf 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. 37 pages. 2017. 〈hal-01646724〉
typdoc
Preprints, Working Papers, ...
Accès au bibtex
https://arxiv.org/pdf/1206.1919 BibTex

2016

Journal articles

vignette.png
ref_biblio
Nicolas Broutin, Olivier Devillers, Ross Hemsley. Efficiently navigating a random Delaunay triangulation. Random Structures and Algorithms, Wiley, 2016, 49 (1), pp.95--136. 〈10.1002/rsa.20630〉. 〈hal-00940743v3〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00940743/file/RSA.pdf BibTex
vignette.png
ref_biblio
Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse. Smoothed complexity of convex hulls by witnesses and collectors. Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (2), pp.101-144. 〈http://jocg.org/v7n2p6〉. 〈10.20382/jocg.v7i2a6〉. 〈hal-01285120〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01285120/file/265-1014-1-PB.pdf BibTex
vignette.png
ref_biblio
Olivier Devillers, Ross Hemsley. The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$ . Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (1), pp.332-359. 〈http://jocg.org/v7n1p16〉. 〈10.20382/jocg.v7i1a16〉. 〈hal-01348831〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01348831/file/jocg.pdf BibTex
vignette.jpg
ref_biblio
Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard. Recognizing Shrinkable Complexes Is NP-Complete. Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (1), pp.430--443. 〈http://jocg.org/index.php/jocg/article/view/275〉. 〈10.20382/jocg.v7i1a18〉. 〈hal-01384396v2〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01384396/file/jocg.pdf BibTex

Conference papers

vignette.png
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. Springer, Lecture Notes in Computer Science, 9801, Proceedings of 24th International Symposium on Graph Drawing & Network Visualization. 〈http://algo.math.ntua.gr/~gd2016/〉. 〈hal-01366148〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01366148/file/simultaneous-paths-embedding.pdf BibTex
vignette.jpg
ref_biblio
Olivier Devillers, Menelaos Karavelas, Monique Teillaud. Qualitative Symbolic Perturbation. SoCG 2016 - International Symposium on Computational Geometry, Jun 2016, Boston, United States. pp.33:1-33:15, 2016, 〈http://socg2016.cs.tufts.edu〉. 〈10.4230/LIPIcs.SoCG.2016.33〉. 〈hal-01276444〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01276444/file/socg16-33.pdf BibTex

Reports

vignette%20%281%29.png
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
https://hal.inria.fr/hal-01353735/file/RR-8947.pdf BibTex
vignette%20%281%29.png
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
https://hal.inria.fr/hal-01353585/file/RR-8946.pdf BibTex
vignette.png
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
https://hal.inria.fr/hal-01346203/file/RR-8935.pdf BibTex

2015

Journal articles

vignette.jpg
ref_biblio
Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier. Homological Reconstruction and Simplification in R3. Computational Geometry, Elsevier, 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
https://hal.archives-ouvertes.fr/hal-01132440/file/2014-cgta-NP-hardness.pdf BibTex

Conference papers

vignette.png
ref_biblio
Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse. On the smoothed complexity of convex hulls. 31st International Symposium on Computational Geometry, Jun 2015, Eindhoven, Netherlands. Lipics, 2015, 〈http://www.win.tue.nl/SoCG2015/〉. 〈10.4230/LIPIcs.SOCG.2015.224〉. 〈hal-01144473v2〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01144473/file/socg-final.pdf BibTex

Book sections

vignette.png
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
https://hal.inria.fr/hal-01168565/file/encyclopedia-tds.pdf BibTex

Directions of work or proceedings

ref_biblio
Siu Wing Cheng, Olivier Devillers. Discrete and Computational Geometry; Special Issue: 30th Annual Symposium on Computational Geometry. France. 53 (3), springer, 2015, 〈http://link.springer.com/journal/454/53/3/page/1〉. 〈hal-01154063〉
typdoc
Directions of work or proceedings
Accès au bibtex
BibTex
ref_biblio
Siu Wing Cheng, Olivier Devillers. Journal of Computational Geometry; Special issue of Selected Papers from SoCG 2014. France. 6 (2), Computational Geometry Lab, Carleton University, 2015, 〈http://jocg.org/index.php/jocg/issue/view/8〉. 〈hal-01154065〉
typdoc
Directions of work or proceedings
Accès au bibtex
BibTex

Reports

vignette.png
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
https://hal.inria.fr/hal-01216212/file/RR-8792.pdf BibTex
vignette.png
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
https://hal.inria.fr/hal-01214021/file/RR-8787.pdf BibTex
vignette.jpg
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
https://hal.inria.fr/hal-00758631/file/RR-8153-2.pdf BibTex

2014

Journal articles

thumbnail.png
ref_biblio
Mikhail Bogdanov, Olivier Devillers, Monique Teillaud. Hyperbolic Delaunay Complexes and Voronoi Diagrams Made Practical. Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2014, 5 (1), pp.56-85. 〈http://jocg.org/v5n1p4〉. 〈10.20382/jocg.v5i1a4〉. 〈hal-00961390〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00961390/file/141-629-1-PB.pdf BibTex

Conference papers

vignette.png
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. 2014, 〈https://hal.inria.fr/hal-01077251〉. 〈hal-01018174〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01018174/file/aofa.pdf BibTex
show.jpg
ref_biblio
Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard. Recognizing shrinkable complexes is NP-complete. A. Schulz and D. Wagner. 22nd European Symposium on Algorithms, 2014, Wroclaw, Poland. Springer, 8737, pp.74-86, 2014. 〈hal-01015747〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01015747/file/esa.pdf BibTex

Book sections

vignette-d.png
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
https://hal.inria.fr/hal-01168575/file/encyclopedia-delaunay.pdf BibTex

Directions of work or proceedings

ref_biblio
Siu Wing Cheng, Olivier Devillers. Proceedings of the 30th Annual Symposium on Computational Geometry. Siu Wing Cheng and Olivier Devillers. France. ACM, pp.571, 2014. 〈hal-01018682〉
typdoc
Directions of work or proceedings
Accès au bibtex
BibTex

Poster communications

fig_generator.png
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
https://hal.inria.fr/hal-01015603/file/generator_aofa.pdf BibTex
chaotic.png
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
https://hal.inria.fr/hal-01015598/file/chaotic_aofa.pdf BibTex
max_degree2.png
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
https://hal.inria.fr/hal-01018187/file/degree.pdf https://hal.inria.fr/hal-01018187/file/poster.pdf BibTex

Documents associated with scientific events

cylinder.jpg
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
https://hal.inria.fr/hal-01018627/file/graph-drawing-on-torus.pdf https://hal.inria.fr/hal-01018627/file/slides.pdf BibTex

Reports

fig.png
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
https://hal.inria.fr/hal-00943409/file/RR-8467.pdf BibTex

2013

Journal articles

vignette.jpg
ref_biblio
Pedro Machado Manhães de Castro, Olivier Devillers. Practical Distribution-Sensitive Point Location in Triangulations. Computer Aided Geometric Design, Elsevier, 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
https://hal.inria.fr/hal-00803093/file/hal.pdf BibTex
ref_biblio
Dan Chen, Olivier Devillers, John Iacono, Stefan Langerman, Pat Morin. Oja centers and centers of gravity. Computational Geometry, Elsevier, 2013, 46 (2), pp.140-147. 〈10.1016/j.comgeo.2012.04.004〉. 〈hal-00787177〉
typdoc
Journal articles
Accès au bibtex
BibTex
ref_biblio
Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, Matthias Reitzner. The monotonicity of $f$-vectors of random polytopes. Electronic Communications in Probability, Institute of Mathematical Statistics (IMS), 2013, 18 (23), pp.1-8. 〈10.1214/ECP.v18-2469〉. 〈hal-00805690〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00805690/file/ecp.pdf BibTex

Conference papers

vignette.jpg
ref_biblio
Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier. Homological Reconstruction and Simplification in R3. 29th Symposium on Computational Geometry (SoCG), Jun 2013, Rio de Janeiro, Brazil. ACM, pp.117-125, 2013, 〈10.1145/2462356.2462373〉. 〈hal-00833791〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00833791/file/hal-version.pdf BibTex
vignette.jpg
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, 2013, 〈10.1145/2462356.2462362〉. 〈hal-00833774〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00833774/file/hal-version.pdf BibTex
vignette.jpg
ref_biblio
Kevin Buchin, Olivier Devillers, Wolfgang Mulzer, Okke Schrijvers, Jonathan Shewchuk. Vertex Deletion for 3D Delaunay Triangulations. 21st European Symposium on Algorithms, 2013, Sophia Antipolis, France. Springer, 8125, pp.253-264, 2013, LNCS. 〈hal-00832992〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00832992/file/main.pdf BibTex
vignette.jpg
ref_biblio
Mikhail Bogdanov, Olivier Devillers, Monique Teillaud. Hyperbolic Delaunay Complexes and Voronoi Diagrams Made Practical. 29th Annual Symposium on Computational Geometry, 2013, Rio, Brazil. ACM, pp.67-76, 2013, 〈10.1145/2462356.2462365〉. 〈hal-00833760〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00833760/file/hal-version.pdf BibTex

Poster communications

vignette.png
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
https://hal.inria.fr/hal-01018725/file/poster_2.pdf BibTex

Documents associated with scientific events

vignette.jpeg
ref_biblio
Kevin Buchin, Olivier Devillers, Wolfgang Mulzer, Okke Schrijvers, Jonathan Shewchuk. Vertex Deletion for 3D Delaunay Triangulations. ACM. 45th ACM Symposium on the Theory of Computing - STOC 2013, 2013, Palo Alto, United States. 2013. 〈hal-00963520〉
typdoc
Documents associated with scientific events
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00963520/file/poster.pdf 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
https://hal.inria.fr/hal-00922515/file/RR-8437.pdf BibTex

2012

Journal articles

vignette-hal-00784900.jpg
ref_biblio
Nina Amenta, Dominique Attali, Olivier Devillers. A tight bound for the Delaunay triangulation of points on a polyhedron. Discrete and Computational Geometry, Springer Verlag, 2012, 48 (1), pp.19-38. 〈10.1007/s00454-012-9415-7〉. 〈hal-00784900〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00784900/file/2012-dcg-size-delaunay.pdf BibTex

Conference papers

vignette-hal-00793636.jpg
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. Springer, 7704, pp.376-387, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-36763-2_34〉. 〈hal-00793636〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00793636/file/GD_Hal.pdf BibTex
vignette-hal-00793592.jpg
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. IEEE Computer Society, pp.110-117, 2012, Proc. of 25th SIBGRAPI Conference on Graphics, Patterns and Images, SIBGRAPI 2012. 〈http://www.computer.org/csdl/proceedings/sibgrapi/2012/4829/00/4829a110-abs.html〉. 〈10.1109/SIBGRAPI.2012.24〉. 〈hal-00793592〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00793592/file/ESQ_Sibgrapi2012.pdf BibTex
vignette.png
ref_biblio
Olivier Devillers. Delaunay triangulations, theory vs practice.. EuroCG, 28th European Workshop on Computational Geometry, 2012, Assisi, Italy. 2012. 〈hal-00850561〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00850561/file/EuroCG12-devillers.pdf https://hal.inria.fr/hal-00850561/file/EuroCG12-devillers-slides.pdf 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
https://hal.inria.fr/hal-00756522/file/RR-8146.pdf 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
https://hal.inria.fr/hal-00731322/file/RR-8066.pdf 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
https://hal.inria.fr/hal-00761171/file/RR-8168.pdf 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
https://hal.inria.fr/hal-00758686/file/RR-8154.pdf 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
https://hal.inria.fr/hal-00761208/file/RR-8169.pdf BibTex
vignette.png
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
https://hal.inria.fr/hal-00769529/file/RR_new.pdf 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
https://hal.inria.fr/hal-00705181/file/RR-7989.pdf BibTex

2011

Journal articles

ref_biblio
Olivier Devillers, Monique Teillaud. Perturbations for Delaunay and weighted Delaunay 3D Triangulations. Computational Geometry, Elsevier, 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
https://hal.inria.fr/inria-00560388/file/hal.pdf BibTex
vignette-inria-00560379.jpg
ref_biblio
Olivier Devillers. Vertex Removal in Two Dimensional Delaunay Triangulation: Speed-up by Low Degrees Optimization. Computational Geometry, Elsevier, 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
https://hal.inria.fr/inria-00560379/file/paper.pdf BibTex
ref_biblio
Pedro Machado Manhães de Castro, Olivier Devillers. On the Size of Some Trees Embedded in ${\mathbb R}^d$. Operations Research Letters, Elsevier, 2011, 39, pp.44-48. 〈10.1016/j.orl.2010.10.005〉. 〈hal-00991081〉
typdoc
Journal articles
Accès au bibtex
BibTex
vignette-inria-00595823.jpg
ref_biblio
Olivier Devillers. Delaunay Triangulation of Imprecise Points, Preprocess and Actually Get a Fast Query Time. Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2011, 2 (1), pp.30-45. 〈http://jocg.org/v2n1p3〉. 〈10.20382/jocg.v2i1a3〉. 〈inria-00595823〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00595823/file/41-226-1-PB.pdf BibTex
vignette-inria-00560400.jpg
ref_biblio
Luca Castelli Aleardi, Olivier Devillers, Abdelkrim Mebarki. Catalog Based Representation of 2D triangulations. International Journal of Computational Geometry and Applications, World Scientific Publishing, 2011, 21 (4), pp.393-402. 〈10.1142/S021819591100372X〉. 〈inria-00560400〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00560400/file/Catalogs.pdf BibTex

Conference papers

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. ACM, pp.295-296, 2011, 〈http://www.computational-geometry.org/SoCG-videos/socg11video/〉. 〈10.1145/1998196.1998244〉. 〈hal-00850551〉
typdoc
Conference papers
Accès au bibtex
BibTex
ref_biblio
Pedro Machado Manhães de Castro, Olivier Devillers. Simple and Efficient Distribution-Sensitive Point Location in Triangulations. Thirteenth Workshop on Algorithm Engineering and Experiments, 2011, San Francisco, United States. SIAM, pp.127-138, 2011, 〈http://www.siam.org/proceedings/alenex/2011/alx11_13_decastrop.pdf〉. 〈hal-00850559〉
typdoc
Conference papers
Accès au bibtex
BibTex
vignette.jpg
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. 2011. 〈hal-00850583〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00850583/file/hal.pdf BibTex
thumbnail.jpg
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. 2011. 〈hal-00850586〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00850586/file/hal.pdf BibTex
vignette-hal-00678615.jpg
ref_biblio
Luca Castelli Aleardi, Olivier Devillers. Explicit array-based compact data structures for triangulations. Takao Asano and Shin-ichi Nakano and Yoshio Okamoto and Osamu Watanabe. 22nd International Symposium on Algorithms and Computation, 2011, Yokohama, Japan. Springer-Verlag, 7074, pp.312--322, 2011, LNCS. 〈hal-00678615〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00678615/file/CompactTriangleMeshes.pdf 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. 2011. 〈hal-00850588〉
typdoc
Conference papers
Accès au bibtex
BibTex

2010

Journal articles

ref_biblio
Jane Tournois, Pierre Alliez, Olivier Devillers. 2D Centroidal Voronoi Tessellations with Constraints. Numerical Mathematics: Theory, Methods and Applications, Global Science Press, 2010, 3 (2), pp.212--222. 〈http://www.global-sci.org/nmtma/volumes/v3n2/pdf/32-212.pdf〉. 〈10.4208/nmtma.2010.32s.6〉. 〈inria-00523812v2〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00523812/file/centroidal-vd.pdf 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. 2010. 〈inria-00523684〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00523684/file/cccg2010.pdf 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
https://hal.inria.fr/inria-00485915/file/RR-7299.pdf 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
https://hal.inria.fr/inria-00448335/file/RR-7179.pdf 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
https://hal.inria.fr/inria-00493046/file/RR.pdf BibTex

2009

Journal articles

ref_biblio
Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc. Helly-type theorems for approximate covering. Discrete and Computational Geometry, Springer Verlag, 2009, 42 (3), pp.379--398. 〈10.1007/s00454-009-9167-1〉. 〈inria-00404171〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00404171/file/appcover.pdf BibTex
ref_biblio
Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, et al.. On the Complexity of Umbra and Penumbra. Computational Geometry, Elsevier, 2009, 42 (8), pp.758--771. 〈https://www.sciencedirect.com/science/article/pii/S0925772109000194?via%3Dihub〉. 〈10.1016/j.comgeo.2008.04.007〉. 〈inria-00431418〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431418/file/CGTA_revised.pdf BibTex
ref_biblio
Pedro Machado Manhães de Castro, Jane Tournois, Pierre Alliez, Olivier Devillers. Filtering Relocations on a Delaunay Triangulation. Computer Graphics Forum, Wiley, 2009, 〈10.1111/j.1467-8659.2009.01523.x〉. 〈inria-00413344〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00413344/file/paper.pdf BibTex

Conference papers

ref_biblio
Jean-Daniel Boissonnat, Olivier Devillers, Samuel Hornus. Incremental construction of the Delaunay graph in medium dimension. Annual Symposium on Computational Geometry, Jun 2009, Aarhus, Denmark. pp.208-216, 2009. 〈inria-00412437〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00412437/file/socg09.pdf 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, 2009. 〈inria-00412352〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00412352/file/eurocg.pdf 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. 2009. 〈inria-00413351〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00413351/file/paper.pdf BibTex

Reports

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
https://hal.inria.fr/inria-00433107/file/RR-7104.pdf BibTex
ref_biblio
Pedro 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
https://hal.inria.fr/inria-00438486/file/RR-7132.pdf BibTex
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
https://hal.inria.fr/inria-00438409/file/RR-7134.pdf BibTex

2008

Journal articles

ref_biblio
Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer. Succinct representations of planar maps. Theoretical Computer Science, Elsevier, 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
https://hal.inria.fr/inria-00337821/file/hal.pdf BibTex

Conference papers

ref_biblio
Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc. Helly-type theorems for approximate covering. Proceedings of the twenty-fourth annual symposium on Computational geometry - SCG '08, Jun 2008, Washington, United States. ACM, pp.120--128, 2008. 〈inria-00331435〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00331435/file/AppCovering.pdf 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, 2008. 〈inria-00176204〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00176204/file/empty-ellipse-soda08.pdf BibTex
ref_biblio
Olivier Devillers, Marc Glisse, Sylvain Lazard. Predicates for line transversals to lines and line segments in three-dimensional space. Monique Teillaud. 24th Annual Symposium on Computational Geometry, 2008, College Park, Maryland, United States. ACM, pp.174-181, 2008, 〈10.1145/1377676.1377704〉. 〈inria-00336256〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00336256/file/hal.pdf BibTex

Reports

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
https://hal.inria.fr/inria-00275272/file/RR-6514.pdf BibTex
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
https://hal.inria.fr/inria-00325816/file/RR-6665.pdf 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
https://hal.inria.fr/inria-00343651/file/RR-6748.pdf 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
https://hal.inria.fr/inria-00344053/file/RR-6750.pdf 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
https://hal.inria.fr/inria-00277899/file/RR-6522.pdf 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, Springer Verlag, 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
https://hal.inria.fr/inria-00000598/file/triangles_hal.pdf 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, Society for Industrial and Applied Mathematics, 2007, 37 (2), pp.522-551. 〈10.1137/S0097539705447116〉. 〈inria-00103916〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103916/file/SIAM_final.pdf 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, World Scientific Publishing, 2007, 17 (4), pp.297-304. 〈10.1142/S0218195907002343〉. 〈inria-00192927〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00192927/file/hal.pdf BibTex

Conference papers

ref_biblio
Jane Tournois, Pierre Alliez, Olivier Devillers. Interleaving Delaunay Refinement and Optimization for 2D Triangle Mesh Generation. Michael L. Brewer and David Marcum. Proceedings of the 16th International Meshing Roundtable, Oct 2007, Seattle, United States. springer, pp.83-101, 2008, 〈10.1007/978-3-540-75103-8_5〉. 〈hal-01179018〉
typdoc
Conference papers
Accès au bibtex
BibTex
ref_biblio
Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, et al.. Between umbra and penumbra. 23rd Annual Symposium on Computational Geometry - SOCG 2007, Jun 2007, Gyeongju, South Korea. ACM, Session 8A, pp.265-274, 2007, Proceedings of the twenty-third annual symposium on Computational geometry. 〈10.1145/1247069.1247117〉. 〈inria-00187253〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00187253/file/hal.pdf BibTex
ref_biblio
Nina Amenta, Dominique Attali, Olivier Devillers. Complexity of Delaunay Triangulation for Points on Lower-dimensional~Polyhedra. 18th ACM-SIAM Sympos. Discrete Algorithms, Jan 2007, New Orleans, United States. pp.1106--1113, 2007. 〈inria-00182835v2〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00182835/file/hal.pdf BibTex

Reports

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
https://hal.inria.fr/inria-00179313/file/RR.pdf BibTex
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
https://hal.inria.fr/inria-00179277/file/RR.pdf 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
https://hal.inria.fr/inria-00186262/file/RR-6347.pdf BibTex

2006

Journal articles

ref_biblio
Olivier Devillers. Un joli algorithme géométrique et ses vilains problèmes numériques. Interstices, INRIA, 2006, pp.~. 〈https://interstices.info/jcms/c_16014/un-joli-algorithme-geometrique-et-ses-vilains-problemes-numeriques〉. 〈inria-00097857〉
typdoc
Journal articles
Accès au bibtex
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 (JGAA), Brown University, 2006, 10 (2), pp.287-295. 〈https://eudml.org/doc/55402〉. 〈inria-00103923〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103923/file/one_bend.pdf BibTex
ref_biblio
Olivier Devillers, Philippe Guigue. Inner and Outer Rounding of Boolean Operations on Lattice Polygonal Regions. Computational Geometry, Elsevier, 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
https://hal.inria.fr/inria-00001250/file/journal.pdf 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. 2006. 〈inria-00090631〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00090631/file/Catalogs.pdf BibTex
ref_biblio
Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer. Optimal Succinct Representations of Planar Maps. Proc. 22th Annu. Symposium on Computational Geometry, Jun 2006, Sedona, Arizona, United States. ACM, 2006. 〈inria-00098669〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00098669/file/succinct-triangulation.pdf BibTex

Reports

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
https://hal.inria.fr/inria-00070483/file/RR-5524.pdf BibTex
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
https://hal.inria.fr/inria-00098300/file/RR-5986.pdf 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
https://hal.inria.fr/inria-00090522/file/RR-5968.pdf 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
https://hal.inria.fr/inria-00070308/file/RR-5709.pdf 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
https://hal.inria.fr/inria-00070221/file/RR-5803.pdf 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
https://hal.inria.fr/inria-00070574/file/RR-5433.pdf 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, Elsevier, 2005, 67 (3), pp.204-231. 〈10.1016/j.gmod.2004.06.007〉. 〈hal-00787166〉
typdoc
Journal articles
Accès au bibtex
BibTex

Conference papers

chrome_14_3.jpg
ref_biblio
Pau Estalella, Ignacio Martin, George Drettakis, Dani Tost, Olivier Devillers, et al.. Accurate Interactive Specular Reflections on Curved Objects. Günther Greiner. Vision Modeling and Visualization (VMV 2005), Nov 2005, Erlangen, Germany. Berlin : Akademische Verl.-Ges. Aka, 2005., pp.8, 2005. 〈inria-00606757〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00606757/file/pau_estalella.pdf 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, 2005. 〈inria-00000374〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000374/file/one-bend.pdf 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, Springer, 3608, pp.134--135, 2005, Lecture Notes in Computer Science. 〈inria-00090707〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00090707/file/Wads05.pdf BibTex
vip.png
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. 2005. 〈inria-00000569〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000569/file/movingCCCG.pdf 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. 2005, 〈http://www.cccg.ca/〉. 〈inria-00001187〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00001187/file/CCCG.pdf BibTex

Reports

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
https://hal.inria.fr/inria-00077116/file/RR-5742.pdf 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
https://hal.inria.fr/inria-00071226/file/RR-5671.pdf BibTex
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
https://hal.inria.fr/inria-00071219/file/RR-5708.pdf 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
https://hal.inria.fr/inria-00071223/file/RR-5693.pdf 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. Symposium on Computational Geometry - SoCG'2004, Jun 2004, Brooklyn, NY, United States. ACM, pp.46 - 55, 2004, 〈10.1145/997817.997827〉. 〈inria-00103995〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103995/file/p135-lazard.pdf BibTex
ref_biblio
Olivier Devillers, Philippe Guigue. Inner and outer rounding of set operations on lattice polygonal regions. Proceedings of the annual symposium on Computational geometry, 2004, Brooklynn, United States. ACM, pp.429-437, 〈10.1145/997817.997881〉. 〈hal-01179036〉
typdoc
Conference papers
Accès au bibtex
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, 2004. 〈inria-00099873〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099873/file/A04-R-125.pdf 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
https://hal.inria.fr/inria-00070765/file/RR-5231.pdf 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
https://hal.inria.fr/inria-00071257/file/RR-5223.pdf BibTex

2003

Journal articles

ref_biblio
Olivier Devillers. The Number of Cylindrical Shells. Discrete and Computational Geometry, Springer Verlag, 2003, 30 (3), pp.453-458. 〈10.1007/s00454-003-2818-8〉. 〈inria-00090638〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00090638/file/dcg818.pdf BibTex
ref_biblio
Philippe Guigue, Olivier Devillers. Fast and Robust Triangle-Triangle Overlap Test Using Orientation Predicates. Journal of graphics tools, A.K. Peters, Ltd., 2003, 8 (1), pp.39-52. 〈10.1080/10867651.2003.10487580〉. 〈hal-00795042〉
typdoc
Journal articles
Accès au bibtex
BibTex
ref_biblio
Pierre Alliez, David Cohen-Steiner, Olivier Devillers, Bruno Lévy, Mathieu Desbrun. Anisotropic Polygonal Remeshing. ACM Transactions on Graphics, Association for Computing Machinery, 2003, 22 (3), pp.485-493. 〈10.1145/1201775.882296〉. 〈inria-00099624〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099624/file/acdld-apr-03.pdf 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, Elsevier, 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
https://hal.inria.fr/inria-00412646/file/cgta.pdf 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, Society for Industrial and Applied Mathematics, 2003, 32 (6), pp.1586-1620. 〈10.1137/S0097539702419662〉. 〈inria-00099810〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099810/file/SIAM-revised.pdf BibTex
ref_biblio
Olivier Devillers, Franco Preparata. Culling a Set of Points for Roundness or Cylindricity Evaluations. International Journal of Computational Geometry and Applications, World Scientific Publishing, 2003, 13, pp.231-240. 〈10.1142/S021819590300113X〉. 〈inria-00412608〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00412608/file/ijcga.pdf 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, World Scientific Publishing, 2003, 13 (5), pp.391-398. 〈10.1142/S0218195903001244〉. 〈hal-00787186〉
typdoc
Journal articles
Accès au bibtex
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. 2003. 〈inria-00413144〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00413144/file/isotropic.pdf 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. 〈http://liris.cnrs.fr/m2disco/coresa/coresa-2003/index.html〉. 〈hal-01117289〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01117289/file/31.pdf BibTex
ref_biblio
Olivier Devillers, Sylvain Pion. Efficient Exact Geometric Predicates for Delaunay Triangulations. 5th Workshop on Algorithm Engineering and Experiments (ALENEX), Jan 2003, Baltimore, Maryland, United States. pp.37-44, 2003. 〈inria-00344517〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00344517/file/alenex03.pdf BibTex
ref_biblio
Olivier Devillers, Monique Teillaud. Perturbations and Vertex Removal in a 3D Delaunay Triangulation. 14th ACM-Siam Symposium on Discrete Algorithms (SODA), 2003, Baltimore, MA, United States. pp.313--319, 2003. 〈inria-00166710v2〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00166710/file/soda.pdf 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
https://hal.inria.fr/hal-01117287/file/28.pdf 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
https://hal.inria.fr/inria-00071513/file/RR-5070.pdf 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
https://hal.inria.fr/inria-00071778/file/RR-4808.pdf BibTex

2002

Journal articles

ref_biblio
Olivier Devillers, Bernard Mourrain, Franco Preparata, Philippe Trebuchet. Circular Cylinders by Four or Five Points in Space. Discrete and Computational Geometry, Springer Verlag, 2002, 29 (1), pp.83--104. 〈10.1007/s00454-002-2811-7〉. 〈inria-00090648〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00090648/file/dcg.pdf BibTex
ref_biblio
Olivier Devillers, Sylvain Pion, Monique Teillaud. Walking in a Triangulation. International Journal of Foundations of Computer Science, World Scientific Publishing, 2002, 13, pp.181--199. 〈10.1142/S0129054102001047〉. 〈inria-00102194〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00102194/file/hal.pdf BibTex
ref_biblio
Olivier Devillers. The Delaunay Hierarchy. International Journal of Foundations of Computer Science, World Scientific Publishing, 2002, 13, pp.163-180. 〈10.1142/S0129054102001035〉. 〈inria-00166711〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00166711/file/hal.pdf BibTex
ref_biblio
Pierre-Marie Gandoin, Olivier Devillers. Progressive Lossless Compression of Arbitrary Simplicial Complexes. ACM Transactions on Graphics, Association for Computing Machinery, 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
https://hal.inria.fr/inria-00167216/file/hal.pdf BibTex
ref_biblio
Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Pion, Monique Teillaud, Mariette Yvinec. Triangulations in CGAL. Computational Geometry, Elsevier, 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
https://hal.inria.fr/inria-00167199/file/hal.pdf BibTex
ref_biblio
Olivier Devillers, Alexandra Fronville, Bernard Mourrain, Monique Teillaud. Algebraic methods and arithmetic filtering for exact predicates on circle arcs. Computational Geometry, Elsevier, 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
https://hal.inria.fr/inria-00166709/file/cercle.pdf BibTex
ref_biblio
Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristan, et al.. Splitting a Delaunay Triangulation in Linear Time. Algorithmica, Springer Verlag, 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
https://hal.inria.fr/inria-00090664/file/algorithmica.pdf BibTex
ref_biblio
Olivier Devillers, Pedro Ramos. Computing Roundness is Easy if the Set is Almost Round. International Journal of Computational Geometry and Applications, World Scientific Publishing, 2002, 12 (3), pp.229-248. 〈10.1142/S0218195902000840〉. 〈hal-00795064〉
typdoc
Journal articles
Accès au bibtex
BibTex
ref_biblio
Olivier Devillers. On Deletion in Delaunay Triangulations. International Journal of Computational Geometry and Applications, World Scientific Publishing, 2002, 12, pp.193-205. 〈10.1142/S0218195902000815〉. 〈inria-00167201〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00167201/file/hal.pdf BibTex
ref_biblio
Olivier Devillers, Pierre-Marie Gandoin. Rounding Voronoi Diagram. Theoretical Computer Science, Elsevier, 2002, 283 (1), pp.203--221. 〈10.1016/S0304-3975(01)00076-7〉. 〈hal-00795053〉
typdoc
Journal articles
Accès au bibtex
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, 2002. 〈inria-00099449〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099449/file/A02-R-268.pdf 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
https://hal.inria.fr/inria-00071961/file/RR-4624.pdf 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
https://hal.inria.fr/inria-00071991/file/RR-4594.pdf 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
https://hal.inria.fr/inria-00072029/file/RR-4559.pdf 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
https://hal.inria.fr/inria-00072100/file/RR-4488.pdf 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
https://hal.inria.fr/inria-00072236/file/RR-4352.pdf 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
https://hal.inria.fr/inria-00072237/file/RR-4351.pdf 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
https://hal.inria.fr/inria-00071914/file/RR-4671.pdf BibTex

2001

Journal articles

ref_biblio
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec. Circular Separability of Polygons. Algorithmica, Springer Verlag, 2001, 30 (1), pp.67--82. 〈10.1007/s004530010078〉. 〈inria-00090667〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00090667/file/circles.pdf BibTex
ref_biblio
Olivier Devillers, Philippe Guigue. The shuffling buffer. International Journal of Computational Geometry and Applications, World Scientific Publishing, 2001, 11, pp.555-572. 〈http://www.worldscinet.com/ijcga/11/1105/S021819590100064X.html〉. 〈10.1142/S021819590100064X〉. 〈inria-00412567〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00412567/file/TheShufflingBuffer.pdf BibTex

Conference papers

ref_biblio
Olivier Devillers, Sylvain Pion, Monique Teillaud. Walking in a Triangulation. 17th Annual ACM Symposium on Computational Geometry (SCG), Jun 2001, Boston, United States. pp.106-114, 2001. 〈inria-00344519〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00344519/file/Walking_in_a_triangulation_socg_2001.pdf 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. 〈http://www.cccg.ca/proceedings/2001/〉. 〈hal-01179059〉
typdoc
Conference papers
Accès au bibtex
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
BibTex
ref_biblio
Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, et al.. Splitting a Delaunay Triangulation in Linear Time. European Symposiumon Algorithms, 2001, Aarhus, Denmark. springer, 2161, pp.312-320, LNCS. 〈http://www.brics.dk/esa2001/〉. 〈10.1007/3-540-44676-1_26〉. 〈hal-01179401〉
typdoc
Conference papers
Accès au bibtex
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
https://hal.inria.fr/inria-00072353/file/RR-4234.pdf BibTex
ref_biblio
Olivier Devillers, Bernard Mourrain, Franco 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
https://hal.inria.fr/inria-00072427/file/RR-4195.pdf 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
https://hal.inria.fr/inria-00072464/file/RR-4158.pdf BibTex
ref_biblio
Olivier Devillers, Franco 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
https://hal.inria.fr/inria-00072463/file/RR-4159.pdf 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
https://hal.inria.fr/inria-00072462/file/RR-4160.pdf 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
https://hal.inria.fr/inria-00072510/file/RR-4119.pdf 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
https://hal.inria.fr/inria-00072509/file/RR-4120.pdf BibTex

2000

Journal articles

ref_biblio
Pierre Alliez, Olivier Devillers, Jack Snoeyink. Removing degeneracies by perturbing the problem or perturbing the world. Reliable Computing, Springer Verlag, 2000, 〈10.1023/A:1009942427413〉. 〈inria-00338566〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00338566/file/ads-rdppw-00.pdf BibTex
ref_biblio
Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard. Motion planning of legged robots. SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2000, 30 (1), pp.218-246. 〈10.1137/S0097539797326289〉. 〈inria-00099289〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099289/file/JoC.pdf BibTex
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, World Scientific Publishing, 2000, 10, pp.41--54. 〈10.1142/S0218195900000036〉. 〈inria-00338701〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00338701/file/bcduy-clcst.pdf BibTex

Conference papers

ref_biblio
Olivier Devillers, Franco Preparata. Evaluating the cylindricity of a nominally cylindrical point set. ACM-SIAM Sympos. Discrete Algorithms, Jan 2000, San Francisco, United States. 2000. 〈inria-00412600〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00412600/file/soda.pdf BibTex
ref_biblio
Olivier Devillers, Alexandra Fronville, Bernard Mourrain, Monique Teillaud. Algebraic methods and arithmetic filtering for exact predicates on circle arcs. Annual Symposium on Computational Geometry, 2000, Hong Kong, China. pp.139-147, 〈http://www.cse.ust.hk/tcsc/scg00.html〉. 〈10.1145/336154.336194〉. 〈hal-01179417〉
typdoc
Conference papers
Accès au bibtex
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. IEEE, pp.319-326, 2000, 〈http://www.hpc.msstate.edu/conferences/vis2000/〉. 〈10.1109/VISUAL.2000.885711〉. 〈hal-01179425〉
typdoc
Conference papers
Accès au bibtex
BibTex
ref_biblio
Olivier Devillers, Jean-Daniel Boissonnat, Mariette Yvinec, Monique Teillaud. Triangulations in CGAL. Annual Symposium on Computational Geometry, 2000, Hong Kong, China. ACM, pp.11-18, 〈http://www.cse.ust.hk/tcsc/scg00.html〉. 〈10.1145/336154.336165〉. 〈hal-01179408〉
typdoc
Conference papers
Accès au bibtex
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
https://hal.inria.fr/inria-00072743/file/RR-3910.pdf 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
https://hal.inria.fr/inria-00072658/file/RR-3988.pdf BibTex

1999

Journal articles

ref_biblio
Olivier Devillers, Asish Mukhopadhyay. Finding an ordinary conic and an ordinary hyperplane. Nordic Journal of Computing, Publishing Association Nordic Journal of Computing, 1999, 6, pp.462-468. 〈inria-00168174〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00168174/file/NJC.pdf BibTex
ref_biblio
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec. Convex Tours of Bounded Curvature.. Computational Geometry, Elsevier, 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
https://hal.inria.fr/inria-00413181/file/bcdry-ctbc.pdf BibTex
ref_biblio
Olivier Devillers, Franco Preparata. Further Results on Arithmetic Filters for Geometric Predicates. Computational Geometry, Elsevier, 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
https://hal.inria.fr/inria-00168163/file/comgeo350.pdf BibTex
ref_biblio
Olivier Devillers, Matthew J. Katz. Optimal Line Bipartitions of Point Sets. International Journal of Computational Geometry and Applications, World Scientific Publishing, 1999, 9 (1), pp.39-51. 〈10.1142/S0218195999000042〉. 〈hal-00795067〉
typdoc
Journal articles
Accès au bibtex
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. 1999. 〈inria-00348713〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00348713/file/videoSoCG99_CGAL.pdf BibTex
ref_biblio
Olivier Devillers. On deletion in Delaunay triangulations. Annual Symposium on Computational Geometry, 1999, Miami, United States. ACM, pp.181-189, 〈http://www.cs.miami.edu/~vjm/SCG99/〉. 〈10.1145/304893.304969〉. 〈hal-01179435〉
typdoc
Conference papers
Accès au bibtex
BibTex
ref_biblio
Olivier Devillers, Pierre-Marie Gandoin. Rounding Voronoi Diagram. Discrete Geometry and Computational Imagery, 1999, Noisy le grand, France. springer, 1568, pp.375-387, LNCS. 〈http://www.dgci-conference.org/〉. 〈hal-01179442〉
typdoc
Conference papers
Accès au bibtex
BibTex

Other publications

gedeon.png
ref_biblio
Olivier Devillers, Jean-Michel Moreau. Gedeon. Lettre d'information. 1999. 〈hal-00925755〉
typdoc
Other publications
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00925755/file/gedeon.pdf 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
https://hal.inria.fr/inria-00072832/file/RR-3826.pdf 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
https://hal.inria.fr/inria-00072896/file/RR-3766.pdf 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
https://hal.inria.fr/inria-00072904/file/RR-3758.pdf BibTex
ref_biblio
Olivier Devillers, Franco 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
https://hal.inria.fr/inria-00072915/file/RR-3747.pdf BibTex

1998

Journal articles

ref_biblio
Olivier Devillers, Franco Preparata. A probabilistic analysis of the power of arithmetic filters. Discrete and Computational Geometry, Springer Verlag, 1998, 20 (4), pp.523--547. 〈10.1007/PL00009400〉. 〈inria-00090653〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00090653/file/dcg.pdf BibTex
ref_biblio
Olivier Devillers, Giuseppe Liotta, Franco Preparata, Roberto Tamassia. Checking the convexity of polytopes and the planarity of subdivisions.. Computational Geometry, Elsevier, 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
https://hal.inria.fr/inria-00413179/file/dlpt-ccpps-98.pdf 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, World Scientific Publishing, 1998, 8 (3), pp.321-342. 〈10.1142/S0218195998000163〉. 〈hal-00795074〉
typdoc
Journal articles
Accès au bibtex
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, Springer Verlag, 1998, 31, pp.613-628. 〈10.1007/PL00005845〉. 〈inria-00413175〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00413175/file/bcdkt-cmotc-98.pdf 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. 〈http://www.cccg.ca/proceedings/1998/〉. 〈hal-01179696〉
typdoc
Conference papers
Accès au bibtex
BibTex
ref_biblio
Olivier Devillers. Improved incremental randomized Delaunay triangulation. Annual Symposium on Computational Geometry, 1998, Mineapolis, United States. ACM, pp.106-115, 〈http://www-users.cs.umn.edu/~janardan/SoCG98/〉. 〈10.1145/276884.276896〉. 〈hal-01179446〉
typdoc
Conference papers
Accès au bibtex
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
https://hal.inria.fr/inria-00073152/file/RR-3533.pdf BibTex
ref_biblio
Olivier Devillers, Franco 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
https://hal.inria.fr/inria-00073157/file/RR-3528.pdf 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
https://hal.inria.fr/inria-00073167/file/RR-3517.pdf BibTex
ref_biblio
Olivier Devillers, Giuseppe Liotta, Franco 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
https://hal.inria.fr/inria-00073158/file/RR-3527.pdf 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
https://hal.inria.fr/inria-00073208/file/RR-3481.pdf 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
https://hal.inria.fr/inria-00073239/file/RR-3451.pdf BibTex

1997

Journal articles

ref_biblio
Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco Preparata, Mariette Yvinec. Evaluating signs of determinants using single-precision arithmeti. Algorithmica, Springer Verlag, 1997, 17 (2), pp.111-132. 〈10.1007/BF02522822〉. 〈inria-00090613〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00090613/file/abdpy-esdus-97.pdf 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, Elsevier, 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
https://hal.inria.fr/inria-00413170/file/bdds-cscot-97.pdf BibTex

Conference papers

ref_biblio
Olivier Devillers, Giuseppe Liotta, Franco Preparata, Roberto Tamassia. Checking the convexity of polytopes and the planarity of subdivisions. Workshop Algorithms and Data Structures, 1997, Halifax, Canada. springer, 1272, pp.186-199, LNCS. 〈http://link.springer.com/book/10.1007/3-540-63307-3〉. 〈hal-01179691〉
typdoc
Conference papers
Accès au bibtex
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
https://hal.inria.fr/inria-00073373/file/RR-3316.pdf 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
https://hal.inria.fr/inria-00073390/file/RR-3298.pdf 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
https://hal.inria.fr/inria-00073475/file/RR-3214.pdf 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, Elsevier, 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
https://hal.inria.fr/inria-00413159/file/bcddy-acchs-96.pdf BibTex
ref_biblio
Olivier Devillers, Mordecai Golin, Klara Kedem, Stefan Schirra. Queries on Voronoi Diagrams of Moving Points. Computational Geometry, Elsevier, 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
https://hal.inria.fr/inria-00413168/file/dgks-qvdmp-96.pdf 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, World Scientific Publishing, 1996, 6 (4), pp.487-506. 〈10.1142/S0218195996000307〉. 〈hal-00795079〉
typdoc
Journal articles
Accès au bibtex
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, World Scientific Publishing, 1996, 6 (1), pp.1-14. 〈10.1142/S0218195996000022〉. 〈hal-00795075〉
typdoc
Journal articles
Accès au bibtex
BibTex
ref_biblio
Olivier Devillers. An Introduction to Randomization in Computational Geometry.. Theoretical Computer Science, Elsevier, 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
https://hal.inria.fr/inria-00167202/file/hal.pdf BibTex

Conference papers

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. 〈http://www.cccg.ca/proceedings/1996/〉. 〈hal-01179145〉
typdoc
Conference papers
Accès au bibtex
BibTex
ref_biblio
Olivier Devillers, Matthew J. Katz. Optimal Line Bipartitions of Point Sets. International Symposium on Algorithms and Computation, 1996, Osaka, Japan. springer, 1178, pp.45-54, LNCS. 〈http://www.media.osaka-cu.ac.jp/STAFF/isaac96/〉. 〈hal-01179453〉
typdoc
Conference papers
Accès au bibtex
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. springer, 1178, pp.126-135, LNCS. 〈http://www.media.osaka-cu.ac.jp/STAFF/isaac96/〉. 〈hal-01179450〉
typdoc
Conference papers
Accès au bibtex
BibTex
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
BibTex
ref_biblio
Olivier Devillers. Computational geometry and discrete computations. Discrete Geometry for Computer Imagery, 1996, Lyon, France. Springer-Verlag, 1176, 1996, Lecture Notes in Computer Science. 〈inria-00338179〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00338179/file/d-cgdc-96.pdf BibTex

Reports

ref_biblio
Olivier Devillers, Franco 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
https://hal.inria.fr/inria-00073727/file/RR-2971.pdf 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
https://hal.inria.fr/inria-00073820/file/RR-2871.pdf 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
https://hal.inria.fr/inria-00073859/file/RR-2832.pdf 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
https://hal.inria.fr/inria-00073883/file/RR-2809.pdf BibTex

1995

Journal articles

ref_biblio
Jean-Daniel Boissonnat, Olivier Devillers, Leonbattista Donati, Franco Preparata. Motion planning of legged robots: the spider robot problem. International Journal of Computational Geometry and Applications, World Scientific Publishing, 1995, 5 (1), pp.3-20. 〈10.1142/S0218195995000027〉. 〈hal-00795083〉
typdoc
Journal articles
Accès au bibtex
BibTex
ref_biblio
Olivier Devillers, Mordecai Golin. Incremental Algorithms for Finding the Convex Hulls of Circles and the Lower Envelopes of Parabolas. Information Processing Letters, Elsevier, 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
https://hal.inria.fr/inria-00413163/file/dg-iafch-95.pdf 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, 1995. 〈inria-00413229〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00413229/file/cccg.pdf BibTex
ref_biblio
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec. Circular separability of polygon. ACM-SIAM symposium on Discrete algorithms, 1995, ~, United States. SIAM, pp.273-281. 〈hal-01179468〉
typdoc
Conference papers
Accès au bibtex
BibTex
ref_biblio
Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco Preparata, Mariette Yvinec. Evaluation of a new method to compute signs of determinants. Annual Symposium on Computational Geometry, 1995, Vancouver, Canada. ACM, pp.C16-C17, 〈http://www.cs.ubc.ca/nest/imager/contributions/snoeyink/acm-scg.html〉. 〈10.1145/220279.220329〉. 〈hal-01179456〉
typdoc
Conference papers
Accès au bibtex
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
https://hal.inria.fr/inria-00073985/file/RR-2705.pdf 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
https://hal.inria.fr/inria-00074061/file/RR-2626.pdf BibTex

1994

Journal articles

ref_biblio
Jean-Daniel Boissonnat, Olivier Devillers, Jacqueline Duquesne, Mariette Yvinec. Computing Connolly surfaces. Journal of molecular graphics, Elsevier, 1994, 12 (1), pp.61-62. 〈10.1016/0263-7855(94)80033-2〉. 〈hal-00795091〉
typdoc
Journal articles
Accès au bibtex
BibTex

Conference papers

ref_biblio
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec. Convex Tours of Bounded Curvature. European Symposiumon Algorithms, 1994, Utrecht, Netherlands. springer, 855, pp.254-265, LNCS. 〈http://esa-symposium.org/〉. 〈hal-01179475〉
typdoc
Conference papers
Accès au bibtex
BibTex
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. 〈http://www.wafr.org/〉. 〈hal-01179461〉
typdoc
Conference papers
Accès au bibtex
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
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, 〈http://www.cccg.ca/〉. 〈hal-01179708〉
typdoc
Conference papers
Accès au bibtex
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, 〈http://www.cccg.ca/〉. 〈hal-01179705〉
typdoc
Conference papers
Accès au bibtex
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. IEEE, pp.953-958, 1994. 〈inria-00442776〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00442776/file/Spider_Robot_IEEE94.pdf 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
https://hal.inria.fr/inria-00074269/file/RR-2406.pdf 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
https://hal.inria.fr/inria-00074408/file/RR-2263.pdf 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
https://hal.inria.fr/inria-00074391/file/RR-2280.pdf 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
https://hal.inria.fr/inria-00074301/file/RR-2375.pdf BibTex
ref_biblio
Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco 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
https://hal.inria.fr/inria-00074367/file/RR-2306.pdf 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
https://hal.inria.fr/inria-00074345/file/RR-2329.pdf 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, Springer Verlag, 1993, 9 (4), pp.329-356. 〈10.1007/BF01228508〉. 〈inria-00090668〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00090668/file/paper.pdf BibTex
ref_biblio
Olivier Devillers. Simultaneous Containment of Several Polygons: Analysis of the Contact Configurations. International Journal of Computational Geometry and Applications, World Scientific Publishing, 1993, 3 (4), pp.429-442. 〈10.1142/S0218195993000270〉. 〈inria-00167170〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00167170/file/hal.pdf BibTex

Conference papers

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. springer, 709, pp.277-288, LNCS. 〈http://link.springer.com/book/10.1007/3-540-57155-8〉. 〈hal-01179721〉
typdoc
Conference papers
Accès au bibtex
BibTex
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
BibTex
ref_biblio
Olivier Devillers, Mordecai Golin. Dog Bites Postman: Point Location in the Moving Voronoi Diagram and Related Problems. European Symposiumon Algorithms, 1993, Nad Honef, Germany. springer, 294, pp.133-144, LNCS. 〈http://link.springer.com/book/10.1007/3-540-57273-2〉. 〈hal-01179730〉
typdoc
Conference papers
Accès au bibtex
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
https://tel.archives-ouvertes.fr/tel-00338329/file/habilitation-devillers.pdf 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
https://hal.inria.fr/inria-00074591/file/RR-2080.pdf 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
https://hal.inria.fr/inria-00074791/file/RR-1882.pdf BibTex

1992

Journal articles

ref_biblio
Olivier Devillers, Monique Teillaud, Mariette Yvinec. Dynamic location in an arrangement of line segments in the plane. Algorithms Review, ALCOM EC project, 1992, 2 (3), pp.89-103. 〈inria-00413506〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00413506/file/alg-review.pdf 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, Springer Verlag, 1992, 8 (1), pp.51--71. 〈10.1007/BF02293035〉. 〈inria-00090675〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00090675/file/paper.pdf BibTex
ref_biblio
Olivier Devillers, Stefan Meiser, Monique Teillaud. Fully dynamic Delaunay triangulation in logarithmic expected time per operation. Computational Geometry, Elsevier, 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
https://hal.inria.fr/inria-00090678/file/paper.pdf 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, World Scientific Publishing, 1992, 2 (1), pp.97-111. 〈10.1142/S021819599200007X〉. 〈inria-00167206〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00167206/file/hal.pdf BibTex

Conference papers

vignette%20%281%29.png
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, 1992. 〈hal-01117277〉
typdoc
Conference papers
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01117277/file/cccg92.pdf BibTex
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. 〈http://www.cccg.ca/〉. 〈hal-01179732〉
typdoc
Conference papers
Accès au bibtex
BibTex
ref_biblio
Jean-Daniel Boissonnat, Olivier Devillers, Leonbattista Donati, Franco Preparata. Motion planning for a spider robot. IEEE International Conference on Robotics and Automation, 1992, Nice, France. IEEE, pp.2321-2326. 〈hal-01179898〉
typdoc
Conference papers
Accès au bibtex
BibTex
ref_biblio
Jean-Daniel Boissonnat, Olivier Devillers, Leonbattista Donati, Franco Preparata. Stable placements of spider robots. Annual Symposium on Computational Geometry, 1992, Berlin, Germany. ACM, pp.242-250. 〈hal-01179904〉
typdoc
Conference papers
Accès au bibtex
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
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, 〈http://www.cccg.ca/〉. 〈hal-01180157〉
typdoc
Conference papers
Accès au bibtex
BibTex

Reports

ref_biblio
Jean-Daniel Boissonnat, Olivier Devillers, Franco 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
https://hal.inria.fr/inria-00077007/file/RR-1767.pdf 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
https://hal.inria.fr/inria-00074941/file/RR-1620.pdf 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
https://hal.inria.fr/inria-00074942/file/RR-1619.pdf BibTex

1991

Journal articles

ref_biblio
Jean-Daniel Boissonnat, Olivier Devillers, Franco Preparata. Computing the Union of 3-Colored Triangles. International Journal of Computational Geometry and Applications, World Scientific Publishing, 1991, 1 (2), pp.187-196. 〈10.1142/S021819599100013X〉. 〈inria-00167176〉
typdoc
Journal articles
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00167176/file/hal.pdf BibTex

Conference papers

ref_biblio
Jean-Daniel Boissonnat, Olivier Devillers, Franco Preparata. Computing the Union of 3-Colored Triangles. System Modelling and Optimization, 1991, Zurich, Switzerland. 180, pp.85-93, Lecture Notes in Control and Information Science. 〈http://link.springer.com/book/10.1007/BFb0113266〉. 〈hal-01180155〉
typdoc
Conference papers
Accès au bibtex
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. springer, 519, pp.42-53, LNCS. 〈http://link.springer.com/book/10.1007/BFb0028243〉. 〈hal-01180164〉
typdoc
Conference papers
Accès au bibtex
BibTex
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, 〈http://www.cccg.ca/〉. 〈hal-01180159〉
typdoc
Conference papers
Accès au bibtex
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
BibTex
ref_biblio
Olivier Devillers. Simple randomized $O(n \log^{*} n)$ algorithms. Canadian Conference on Computational Geometry, 1991, Burnaby, Canada. pp.141-144, 〈http://www.cccg.ca/〉. 〈hal-01180162〉
typdoc
Conference papers
Accès au bibtex
BibTex

Reports

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
https://hal.inria.fr/inria-00075148/file/RR-1412.pdf BibTex
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
https://hal.inria.fr/inria-00075003/file/RR-1558.pdf 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
https://hal.inria.fr/inria-00075145/file/RR-1415.pdf 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, 〈http://www.cccg.ca/〉. 〈hal-01180166〉
typdoc
Conference papers
Accès au bibtex
BibTex

Reports

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
https://hal.inria.fr/inria-00075351/file/RR-1207.pdf 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
https://hal.inria.fr/inria-00075379/file/RR-1179.pdf BibTex
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
https://hal.inria.fr/inria-00075210/file/RR-1349.pdf BibTex
ref_biblio
Jean-Daniel Boissonnat, Olivier Devillers, Franco 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
https://hal.inria.fr/inria-00075266/file/RR-1293.pdf 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
https://hal.inria.fr/inria-00075274/file/RR-1285.pdf 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
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
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. 〈tel-00772857〉
typdoc
Theses
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00772857/file/these-olivier.pdf 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
BibTex