Documentation
Français (FR)

Anglais (EN)

Marc Glisse

37

Documents

Publications

olivierdevillers

	Covering families of triangles Otfried Cheong , Olivier Devillers , Ji-Won Park , Marc Glisse Periodica Mathematica Hungarica, 2023, 87, pp.86--109. ⟨10.1007/s10998-022-00503-4⟩ Article dans une revue hal-03662311v1
	Randomized incremental construction of Delaunay triangulations of nice point sets Jean-Daniel Boissonnat , Olivier Devillers , Kunal Dutta , Marc Glisse Discrete and Computational Geometry, 2020, 64, pp.33. ⟨10.1007/s00454-020-00235-7⟩ Article dans une revue hal-02937624v1
	Variable-width contouring for additive manufacturing Samuel Hornus , Tim Kuipers , Olivier Devillers , Monique Teillaud , Jonàs Martínez ACM Transactions on Graphics, 2020, 39 (4 (Proc. SIGGRAPH)), ⟨10.1145/3386569.3392448⟩ Article dans une revue hal-02568677v2
	Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$ David Bremner , Olivier Devillers , Marc Glisse , Sylvain Lazard , Giuseppe Liotta Discrete Mathematics and Theoretical Computer Science, 2018, Vol. 20 no. 1 (1), pp.1-11. ⟨10.23638/DMTCS-20-1-1⟩ Article dans une revue hal-01529154v2
	Smoothed complexity of convex hulls by witnesses and collectors Olivier Devillers , Marc Glisse , Xavier Goaoc , Rémy Thomasse Journal of Computational Geometry, 2016, 7 (2), pp.101-144. ⟨10.20382/jocg.v7i2a6⟩ Article dans une revue hal-01285120v1
	Recognizing Shrinkable Complexes Is NP-Complete Dominique Attali , Olivier Devillers , Marc Glisse , Sylvain Lazard Journal of Computational Geometry, 2016, 7 (1), pp.430--443. ⟨10.20382/jocg.v7i1a18⟩ Article dans une revue hal-01384396v2
	Homological Reconstruction and Simplification in R3 Dominique Attali , Ulrich Bauer , Olivier Devillers , Marc Glisse , André Lieutier Computational Geometry, 2015, 48 (8), pp.606-621. ⟨10.1016/j.comgeo.2014.08.010⟩ Article dans une revue hal-01132440v1
	The monotonicity of $f$-vectors of random polytopes Olivier Devillers , Marc Glisse , Xavier Goaoc , Guillaume Moroz , Matthias Reitzner Electronic Communications in Probability, 2013, 18 (23), pp.1-8. ⟨10.1214/ECP.v18-2469⟩ Article dans une revue hal-00805690v1
	On the Complexity of Umbra and Penumbra Julien Demouth , Olivier Devillers , Hazel Everett , Marc Glisse , Sylvain Lazard Computational Geometry, 2009, 42 (8), pp.758--771. ⟨10.1016/j.comgeo.2008.04.007⟩ Article dans une revue inria-00431418v1
	Helly-type theorems for approximate covering Julien Demouth , Olivier Devillers , Marc Glisse , Xavier Goaoc Discrete and Computational Geometry, 2009, 42 (3), pp.379--398. ⟨10.1007/s00454-009-9167-1⟩ Article dans une revue inria-00404171v1
	Lines and free line segments Tangent to Arbitrary Three-dimensional Convex Polyhedra Hervé Brönnimann , Olivier Devillers , Vida Dujmovic , Hazel Everett , Marc Glisse SIAM Journal on Computing, 2007, 37 (2), pp.522-551. ⟨10.1137/S0097539705447116⟩ Article dans une revue inria-00103916v1

	Randomized incremental construction of Delaunay triangulations of nice point sets Jean-Daniel Boissonnat , Olivier Devillers , Kunal Dutta , Marc Glisse ESA 2019 - 27th Annual European Symposium on Algorithms, Sep 2019, Munich, Germany. ⟨10.4230/LIPIcs.ESA.2019.22⟩ Communication dans un congrès hal-02185566v1
	Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$ David Bremner , Olivier Devillers , Marc Glisse , Sylvain Lazard , Giuseppe Liotta 24th International Symposium on Graph Drawing & Network Visualization, Sep 2016, Athens, Greece. ⟨10.1007/978-3-319-50106-2_42⟩ Communication dans un congrès hal-01366148v1
	On the smoothed complexity of convex hulls Olivier Devillers , Marc Glisse , Xavier Goaoc , Rémy Thomasse Proceedings of the 31st International Symposium on Computational Geometry, Jun 2015, Eindhoven, Netherlands. pp.224-238, ⟨10.4230/LIPIcs.SOCG.2015.224⟩ Communication dans un congrès hal-01144473v2
	Recognizing shrinkable complexes is NP-complete Dominique Attali , Olivier Devillers , Marc Glisse , Sylvain Lazard ESA 2014 - 22nd Annual European Symposium on Algorithms, Sep 2014, Wroclaw, Poland. pp.74-86, ⟨10.1007/978-3-662-44777-2_7⟩ Communication dans un congrès hal-01015747v1
	Complexity Analysis of Random Geometric Structures Made Simpler Olivier Devillers , Marc Glisse , Xavier Goaoc 29th Annual Symposium on Computational Geometry, Jun 2013, Rio, Brazil. pp.167-175, ⟨10.1145/2462356.2462362⟩ Communication dans un congrès hal-00833774v1
	Homological Reconstruction and Simplification in R3 Dominique Attali , Ulrich Bauer , Olivier Devillers , Marc Glisse , André Lieutier SoCG 2013 - 29th Annual Symposium on Computational Geometry, Jun 2013, Rio de Janeiro, Brazil. pp.117-125, ⟨10.1145/2462356.2462373⟩ Communication dans un congrès hal-00833791v1
	Predicates for line transversals to lines and line segments in three-dimensional space Olivier Devillers , Marc Glisse , Sylvain Lazard SoCG 2008 - 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.174-181, ⟨10.1145/1377676.1377704⟩ Communication dans un congrès inria-00336256v1
	Helly-type theorems for approximate covering Julien Demouth , Olivier Devillers , Marc Glisse , Xavier Goaoc SoCG 2008 - 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.120--128 Communication dans un congrès inria-00331435v1
	Between umbra and penumbra Julien Demouth , Olivier Devillers , Hazel Everett , Marc Glisse , Sylvain Lazard Proceedings of the 23rd Annual Symposium on Computational Geometry, Hee-Kap Ahn, Otfried Cheong, and Kyung-Yong Chwa, Jun 2007, Gyeongju, South Korea. pp.265-274, ⟨10.1145/1247069.1247117⟩ Communication dans un congrès inria-00187253v1
	The Number of Lines Tangent to Arbitrary Convex Polyhedra in 3D Hervé Brönnimann , Olivier Devillers , Vida Dujmovic , Hazel Everett , Marc Glisse Proceedings of the 20th Annual Symposium on Computational Geometry, Jun 2004, Brooklyn, NY, United States. pp.46 - 55, ⟨10.1145/997817.997827⟩ Communication dans un congrès inria-00103995v1
	On the Number of Lines Tangent to Four Convex Polyhedra Hervé Brönnimann , Olivier Devillers , Vida Dujmovic , Hazel Everett , Marc Glisse 14th Canadian Conference on Computational Geometry - CCCG'02, 2002, Lethbridge, Canada Communication dans un congrès inria-00099449v1

	A chaotic random convex hull Olivier Devillers , Marc Glisse , Rémy Thomasse AofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France Poster de conférence hal-01015598v1

	Two Lower Bounds for Random Point Sets via Negative Association Denys Bulavka , Olivier Devillers , Philippe Duchon , Marc Glisse , Xavier Goaoc 2023 Pré-publication, Document de travail hal-04320184v1
	On Order Types of Random Point Sets Olivier Devillers , Philippe Duchon , Marc Glisse , Xavier Goaoc 2020 Pré-publication, Document de travail hal-01962093v2
	Delaunay triangulation of a random sample of a good sample has linear size Jean-Daniel Boissonnat , Olivier Devillers , Kunal Dutta , Marc Glisse 2017 Pré-publication, Document de travail hal-01673170v1

	Covering families of triangles Otfried Cheong , Olivier Devillers , Marc Glisse , Ji-Won Park [Research Report] RR-9378, INRIA. 2020, pp.31 Rapport hal-03031995v1
	Randomized incremental construction of Delaunay triangulations of nice point sets Jean-Daniel Boissonnat , Olivier Devillers , Kunal Dutta , Marc Glisse [Research Report] INRIA. 2019 Rapport hal-01950119v2
	Delaunay triangulation of a random sample of a good sample has linear size Olivier Devillers , Marc Glisse [Research Report] RR-9082, Inria Saclay Ile de France; Inria Nancy - Grand Est. 2017, pp.6 Rapport hal-01568030v1
	Smoothed complexity of convex hulls by witnesses and collectors Olivier Devillers , Marc Glisse , Xavier Goaoc , Rémy Thomasse [Research Report] 8787, INRIA. 2015, pp.41 Rapport hal-01214021v2
	A convex body with chaotic random convex hull Olivier Devillers , Marc Glisse , Rémy Thomasse [Research Report] RR-8437, INRIA. 2013 Rapport hal-00922515v1
	The monotonicity of f-vectors of random polytopes Olivier Devillers , Marc Glisse , Xavier Goaoc , Guillaume Moroz , Matthias Reitzner [Research Report] RR-8154, INRIA. 2012, pp.10 Rapport hal-00758686v1
	Homological reconstruction and simplification in R3 Dominique Attali , Ulrich Bauer , Olivier Devillers , Marc Glisse , André Lieutier [Research Report] RR-8169, INRIA. 2012 Rapport hal-00761208v1
	Complexity analysis of random geometric structures made simpler Olivier Devillers , Marc Glisse , Xavier Goaoc [Research Report] RR-8168, INRIA. 2012 Rapport hal-00761171v1
	Helly-type theorems for approximate covering Julien Demouth , Olivier Devillers , Marc Glisse , Xavier Goaoc [Research Report] RR-6342, INRIA. 2007, pp.12 Rapport inria-00179277v3
	On the Complexity of Umbra and Penumbra Julien Demouth , Olivier Devillers , Hazel Everett , Marc Glisse , Sylvain Lazard [Research Report] RR-6347, INRIA. 2007, pp.28 Rapport inria-00186262v2
	On the Number of Maximal Free Line Segments Tangent to Arbitrary Three-dimensional Convex Polyhedra Hervé Brönnimann , Olivier Devillers , Vida Dujmovic , Hazel Everett , Marc Glisse [Research Report] RR-5671, INRIA. 2005 Rapport inria-00071226v1