Back to the CG Workshops home page
Publications of Olivier Devillers
BACK TO INDEX

Publications of Olivier Devillers
Articles in journal or book's chapters
  1. Olivier Devillers, Marc Glisse, Xavier Goaoc, and Rémy Thomasse. Smoothed complexity of convex hulls by witnesses and collectors. Journal of Computational Geometry, 7(2):101-144, 2016. [WWW ] [bibtex-entry]


  2. Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, and André Lieutier. Homological Reconstruction and Simplification in R3. Computational Geometry, pp http://www.sciencedirect.com/science/article/pii/S0925772114000923, 2014. [WWW ] [PDF ]
    Keywords: persistence, NP-hard problems, homology. [bibtex-entry]


  3. Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, and Matthias Reitzner. The monotonicity of $f$-vectors of random polytopes. Electronic Communications in Probability, 18(23):1-8, 2013. [WWW ] [bibtex-entry]


  4. Nina Amenta, Dominique Attali, and Olivier Devillers. A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron. Discrete & Computational Geometry, 48:19--38, 2012. [WWW ] [bibtex-entry]


  5. Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, and Raimund Seidel. On the complexity of umbra and penumbra. Comput. Geom. Theory Appl., 42:758--771, 2009. [WWW ] [bibtex-entry]


  6. H. Brönnimann, O. Devillers, Vida Dujmovic, H. Everett, M. Glisse, X. Goaoc, S. Lazard, H.-S. Na, and S. Whitesides. Lines and free line segments tangent to arbitrary three-dimensional convex polyhedra. SIAM Journal on Computing, 37:522--551, 2007. [WWW ] [bibtex-entry]


  7. Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, and Frank Sottile. Lines tangent to four triangles in three-dimensional space. Discrete and Computational Geometry, 37:369--380, 2007. [WWW ] [bibtex-entry]


  8. Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, and Steve Wismath. Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint. Internat. J. Comput. Geom. Appl., 17:297--304, 2007. [WWW ] [bibtex-entry]


  9. Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, and Sylvain Petitjean. The expected number of 3D visibility events is linear. SIAM Journal on Computing, 32:1586--1620, 2003. [WWW ] [bibtex-entry]


Conference's articles
  1. Olivier Devillers, Marc Glisse, Xavier Goaoc, and Rémy Thomasse. On the smoothed complexity of convex hulls. In 31st International Symposium on Computational Geometry, Eindhoven, Netherlands, June 2015. Lipics. [WWW ] [PDF ] [bibtex-entry]


  2. Dominique Attali, Olivier Devillers, Marc Glisse, and Sylvain Lazard. Recognizing shrinkable complexes is NP-complete. In A. Schulz and D. Wagner, editors, 22nd European Symposium on Algorithms, volume 8737, Wroclaw, Poland, pages 74-86, 2014. Springer. [WWW ] [PDF ] [bibtex-entry]


  3. Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, and AndrŽ Lieutier. Homological reconstruction and simplification in $I\!\!R^3$. In Proc. of the 29th Annual Symposium on Computational Geometry, pages 117--125, 2013. [WWW ] [bibtex-entry]


  4. Olivier Devillers, Marc Glisse, and Xavier Goaoc. Complexity analysis of random geometric structures made simpler. In Proc. of the 29th Annual Symposium on Computational Geometry, pages 167--175, 2013. [WWW ] [bibtex-entry]


  5. Olivier Devillers, Marc Glisse, and Sylvain Lazard. Predicates for line transversals to lines and line segments in three-dimensional space. In 24th Symposium on Computational Geometry -- SoCG'08, pages 174-181, 2008. [WWW ] [bibtex-entry]


  6. Nina Amenta, Dominique Attali, and Olivier Devillers. Complexity of Delaunay triangulation for points on lower-dimensional polyhedra. In 18th ACM-SIAM Symposium on Discrete Algorithms, pages 1106--1113, 2007. [WWW ] [bibtex-entry]


  7. Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, and Raimund Seidel. Between umbra and penumbra. In 23th Symposium on Computational Geometry -- SoCG'07, pages 265--274, 2007. [WWW ] [bibtex-entry]


  8. Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, and Steve Wismath. Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint. In 17th Canad. Conf. Comput. Geom., pages 302--305, 2005. [WWW ] [bibtex-entry]


  9. H. Brönnimann, O. Devillers, Vida Dujmovic, H. Everett, M. Glisse, X. Goaoc, S. Lazard, H.-S. Na, and S. Whitesides. The Number of Lines Tangent to Arbitrary Convex Polyhedra in 3D. In 20th Symposium on Computational Geometry -- SoCG'04, pages 46--59, 2004. [WWW ] [bibtex-entry]


  10. Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, and Frank Sottile. On the number of line tangents to four triangles in three-dimensional space. In 10th Canad. Conf. Comput. Geom., 2004. [bibtex-entry]


  11. H. Brönnimann, O. Devillers, Vida Dujmovic, H. Everett, M. Glisse, X. Goaoc, S. Lazard, H.-S. Na, and S. Whitesides. On the Number of Lines Tangent to Four Convex Polyhedra. In 8th Canad. Conf. Comput. Geom., pages 113--117, 2002. [bibtex-entry]


Research reports
  1. Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, and André Lieutier. Homological reconstruction and simplification in ${\mathbb R}^3$. Research Report 8169, INRIA, 2012. [WWW ] [bibtex-entry]


  2. Olivier Devillers, Marc Glisse, and Xavier Goaoc. Complexity analysis of random geometric structures made simpler. Research Report 8168, INRIA, 2012. [WWW ] [bibtex-entry]


  3. Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, and Matthias Reitzner. The monotonicity of $f$-vectors of random polytopes. Research Report 8154, INRIA, 2012. [WWW ] [bibtex-entry]


  4. Dominique Attali, Olivier Devillers, and Xavier Goaoc. The Effect of Noise on the Number of Extreme Points. Research Report 7134, INRIA, 2009. [WWW ] [bibtex-entry]



BACK TO INDEX




Disclaimer:

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All person copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Les documents contenus dans ces répertoires sont rendus disponibles par les auteurs qui y ont contribué en vue d'assurer la diffusion ŕ temps de travaux savants et techniques sur une base non-commerciale. Les droits de copie et autres droits sont gardés par les auteurs et par les détenteurs du copyright, en dépit du fait qu'ils présentent ici leurs travaux sous forme électronique. Les personnes copiant ces informations doivent adhérer aux termes et contraintes couverts par le copyright de chaque auteur. Ces travaux ne peuvent pas ętre rendus disponibles ailleurs sans la permission explicite du détenteur du copyright.




Last modified: Thu May 12 15:15:31 2016
Author: lazard.


This document was translated from BibTEX by bibtex2html