Marc Glisse

Publications

Article dans une revue (20)

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
RipsNet: a general architecture for fast and robust estimation of the persistent homology of point clouds Felix Hensel,Marc Glisse,Frédéric Chazal,Thibault de Surrel,Mathieu Carriereet al. Proceedings of Machine Learning Research, 2022, Proceedings of Topological, Algebraic, and Geometric Learning Workshops 2022, 196, pp.96-106 Article dans une revue hal-03867083v1
DTM-based Filtrations Hirokazu Anai,Frédéric Chazal,Marc Glisse,Yuichi Ike,Hiroya Inakoshiet al. Abel Symposia, 2020, Topological Data Analysis, 15, pp.33-66. ⟨10.1007/978-3-030-43408-3_2⟩ Article dans une revue hal-01919562v3
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ínezet al. 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 Liottaet al. 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
Silhouette of a random polytope Marc Glisse,Sylvain Lazard,Julien Michel,Marc Pouget Journal of Computational Geometry, 2016, 7 (1), pp.14. ⟨10.20382/jocg.v7i1a5⟩ Article dans une revue hal-01289699v1
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
Convergence Rates for Persistence Diagram Estimation in Topological Data Analysis Frédéric Chazal,Marc Glisse,Catherine Labruère,Bertrand Michel Journal of Machine Learning Research, 2015, 16, pp.3603-3635. ⟨10.5555/2789272.2912112⟩ Article dans une revue hal-01284275v1
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 Sets of Free Lines and Line Segments Among Balls in Three Dimensions Marc Glisse,Sylvain Lazard Discrete and Computational Geometry, 2012, 47 (4), pp.756-772. ⟨10.1007/s00454-012-9414-8⟩ Article dans une revue hal-00643880v1
Metric Graph Reconstruction From Noisy Data Mridul Aanjaneya,Frédéric Chazal,Daniel Chen,Marc Glisse,Leonidas J. Guibaset al. International Journal of Computational Geometry and Applications, 2012, 22 (4), pp.305-325. ⟨10.1142/S0218195912600072⟩ Article dans une revue hal-01094867v1
Farthest-Polygon Voronoi Diagrams Otfried Cheong,Hazel Everett,Marc Glisse,Joachim Gudmundsson,Samuel Hornuset al. Computational Geometry, 2011, Computational Geometry, Theory and Applications, 44 (4), pp.14. ⟨10.1016/j.comgeo.2010.11.004⟩ Article dans une revue inria-00442816v3
On the Complexity of Umbra and Penumbra Julien Demouth,Olivier Devillers,Hazel Everett,Marc Glisse,Sylvain Lazardet al. 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
An Upper Bound on the Average Size of Silhouettes Marc Glisse,Sylvain Lazard Discrete and Computational Geometry, 2008, 40 (2), pp.241-257. ⟨10.1007/s00454-008-9089-3⟩ Article dans une revue inria-00336571v1
Lines and free line segments Tangent to Arbitrary Three-dimensional Convex Polyhedra Hervé Brönnimann,Olivier Devillers,Vida Dujmovic,Hazel Everett,Marc Glisseet al. SIAM Journal on Computing, 2007, 37 (2), pp.522-551. ⟨10.1137/S0097539705447116⟩ Article dans une revue inria-00103916v1
Octrees with near optimal cost for ray-shooting Marc Glisse,Hervé Brönnimann Computational Geometry, 2006, 34 (3), pp.182-194. ⟨10.1016/j.comgeo.2005.09.003⟩ Article dans une revue inria-00000514v1

Communication dans un congrès (28)

RipsNet: a general architecture for fast and robust estimation of the persistent homology of point clouds Thibault de Surrel,Felix Hensel,Mathieu Carriere,Théo Lacombe,Yuichi Ikeet al. ICLR 2022 Workshop on Geometrical and Topological Representation Learning, Apr 2022, Virtual conference, United States Communication dans un congrès hal-03560450v1
Swap, Shift and Trim to Edge Collapse a Filtration Marc Glisse,Siddharth Pritam SoCG 2022 - 38th International Symposium on Computational Geometry, Jun 2022, Berlin, Germany. ⟨10.4230/LIPIcs.SoCG.2022.44⟩ Communication dans un congrès hal-03791448v1
Optimizing persistent homology based functions Mathieu Carriere,Frédéric Chazal,Marc Glisse,Yuichi Ike,Hariprasad Kannan ICML 2021 - 38th International Conference on Machine Learning, Jul 2021, Virtual conference, United States. pp.1294-1303 Communication dans un congrès hal-02969305v2
Topological Uncertainty: Monitoring trained neural networks through persistence of activation graphs Théo Lacombe,Yuichi Ike,Mathieu Carriere,Frédéric Chazal,Marc Glisseet al. IJCAI 2021 - 30th International Joint Conference on Artificial Intelligence, Aug 2021, Montréal, Canada. pp.2666-2672, ⟨10.24963/ijcai.2021/367⟩ Communication dans un congrès hal-03213188v1
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
DTM-based Filtrations Hirokazu Anai,Frédéric Chazal,Marc Glisse,Yuichi Ike,Hiroya Inakoshiet al. SoCG 2019 - 35th International Symposium on Computational Geometry, Jun 2019, Portland, United States. pp.58:1--58:15, ⟨10.4230/LIPIcs.SoCG.2019.58⟩ Communication dans un congrès hal-02093445v1
Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$ David Bremner,Olivier Devillers,Marc Glisse,Sylvain Lazard,Giuseppe Liottaet al. 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
The Gudhi Library: Simplicial Complexes and Persistent Homology Clément Maria,Jean-Daniel Boissonnat,Marc Glisse,Mariette Yvinec The 4th International Congress on Mathematical Software (ICMS), Aug 2014, Hanyang University, Seoul, Korea, France Communication dans un congrès hal-01108461v1
Convergence rates for persistence diagram estimation in Topological Data Analysis. Frédéric Chazal,Marc Glisse,Catherine Labruère,Bertrand Michel 31st International Conference on Machine Learning, Jun 2014, Beijing, China. pp.163-171 Communication dans un congrès hal-01073072v1
Point-Set Embeddability of 2-Colored Trees Fabrizio Frati,Marc Glisse,Bill Lenhart,Giuseppe Liotta,Tamara Mchedlidzeet al. Graph Drawing, 2012, Redmond, United States. pp.12, ⟨10.1007/978-3-642-36763-2_26⟩ Communication dans un congrès hal-01095415v1
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
Metric graph reconstruction from noisy data Mridul Aanjaneya,Frédéric Chazal,Daniel Chen,Marc Glisse,Leonidas J. Guibaset al. 27th Annual Symposium on Computational Geometry, 2011, Paris, France. pp.37-46, ⟨10.1145/1998196.1998203⟩ Communication dans un congrès inria-00630774v1
On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions Marc Glisse,Sylvain Lazard 26th annual symposium on Computational geometry - SoCG 2010, Jun 2010, Snowbird, Utah, United States. ⟨10.1145/1810959.1810969⟩ Communication dans un congrès inria-00442751v2
Proximity of persistence modules and their diagrams Frédéric Chazal,David Cohen-Steiner,Marc Glisse,Leonidas Guibas,Steve Y. Oudot SoCG 2009 - 25th Annual Symposium on Computational Geometry, Jun 2009, Aarhus, Denmark. pp.10, ⟨10.1145/1542362.1542407⟩ Communication dans un congrès hal-02292996v1
Persistence-sensitive simplication of functions on surfaces in linear time Dominique Attali,Marc Glisse,Samuel Hornus,Francis Lazarus,Dmitriy Morozov TopoInVis'09, 2009, Salt Lake City, United States Communication dans un congrès hal-02293165v1
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 Lazardet al. 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
Farthest-Polygon Voronoi Diagrams Otfried Cheong,Hazel Everett,Marc Glisse,Joachim Gudmundsson,Samuel Hornuset al. 15th Annual European Symposium on Algorithms - ALGO 2007, Oct 2007, Eilat, Israel. pp.407-418, ⟨10.1007/978-3-540-75520-3_37⟩ Communication dans un congrès inria-00189038v1
An Upper Bound on the Average Size of Silhouettes Marc Glisse 22nd ACM Symposium on Computational Geometry 2006, Jun 2006, Sedona, Arizona, United States. pp.105-111, ⟨10.1145/1137856.1137874⟩ Communication dans un congrès inria-00095282v1
Cost-Optimal Trees for Ray Shooting Hervé Brönnimann,Marc Glisse Theoretical Informatics, 6th Latin American Symposium (LATIN 2004), Apr 2004, Buenos Aires, Argentina. pp.349-358, ⟨10.1007/978-3-540-24698-5_39⟩ Communication dans un congrès hal-02293063v1
The Number of Lines Tangent to Arbitrary Convex Polyhedra in 3D Hervé Brönnimann,Olivier Devillers,Vida Dujmovic,Hazel Everett,Marc Glisseet al. 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 worst-case complexity of the silhouette of a polytope Helmut Alt,Marc Glisse,Xavier Goaoc 15th Canadian Conference on Computational Geometry - CCCG 2003, 2003, Halifax, Canada, 4 p Communication dans un congrès inria-00099478v1
On the Number of Lines Tangent to Four Convex Polyhedra Hervé Brönnimann,Olivier Devillers,Vida Dujmovic,Hazel Everett,Marc Glisseet al. 14th Canadian Conference on Computational Geometry - CCCG'02, 2002, Lethbridge, Canada Communication dans un congrès inria-00099449v1
Cost-Optimal Quadtrees for Ray Shooting Hervé Bronnimann,David R. Wood,Marc Glisse 14th Canadian Conference on Computational Geometry - CCCG 2002, Aug 2002, Lethbridge, Canada Communication dans un congrès hal-02293045v1

Poster de conférence (1)

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

Ouvrages (1)

The Structure and Stability of Persistence Modules Frédéric Chazal,Steve Y. Oudot,Marc Glisse,Vin de Silva Springer Verlag, pp.VII, 116, 2016, SpringerBriefs in Mathematics, 978-3-319-42543-6. ⟨10.1007/978-3-319-42545-0⟩ Ouvrages hal-01330678v1

Pré-publication, Document de travail (8)

Fast persistent homology computation for functions on ℝ Marc Glisse 2023 Pré-publication, Document de travail hal-04148137v1
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
Swap, Shift and Trim to Edge Collapse a Filtration Marc Glisse,Siddharth Pritam 2022 Pré-publication, Document de travail hal-03791455v1
Lower bound on the Voronoi diagram of lines in ℝᵈ Marc Glisse 2021 Pré-publication, Document de travail hal-03491732v1
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
Optimal rates of convergence for persistence diagrams in Topological Data Analysis Frédéric Chazal,Marc Glisse,Catherine Labruère,Bertrand Michel 2013 Pré-publication, Document de travail hal-00827162v1
The structure and stability of persistence modules Frédéric Chazal,Vin de Silva,Marc Glisse,Steve Oudot 2012 Pré-publication, Document de travail hal-01107617v1

Rapport (15)

Covering families of triangles Otfried Cheong,Olivier Devillers,Marc Glisse,Ji-Won Park [Research Report] RR-9378, INRIA. 2020, pp.31 Rapport (rapport de recherche) 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 (rapport de recherche) 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 (rapport de recherche) 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 (rapport de recherche) hal-01214021v2
The Gudhi Library: Simplicial Complexes and Persistent Homology Clément Maria,Jean-Daniel Boissonnat,Marc Glisse,Mariette Yvinec [Research Report] RR-8548, INRIA. 2014 Rapport (rapport de recherche) hal-01005601v2
Silhouette of a random polytope Marc Glisse,Sylvain Lazard,Julien Michel,Marc Pouget [Research Report] RR-8327, INRIA. 2013, pp.13 Rapport (rapport de recherche) hal-00841374v2
A convex body with chaotic random convex hull Olivier Devillers,Marc Glisse,Rémy Thomasse [Research Report] RR-8437, INRIA. 2013 Rapport (rapport de recherche) hal-00922515v1
Complexity analysis of random geometric structures made simpler Olivier Devillers,Marc Glisse,Xavier Goaoc [Research Report] RR-8168, INRIA. 2012 Rapport (rapport de recherche) hal-00761171v1
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 (rapport de recherche) 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 (rapport de recherche) hal-00761208v1
Proximity of Persistence Modules and their Diagrams Frédéric Chazal,David Cohen-Steiner,Marc Glisse,Leonidas J. Guibas,Steve Oudot [Research Report] RR-6568, INRIA. 2008, pp.29 Rapport (rapport de recherche) inria-00292566v4
Helly-type theorems for approximate covering Julien Demouth,Olivier Devillers,Marc Glisse,Xavier Goaoc [Research Report] RR-6342, INRIA. 2007, pp.12 Rapport (rapport de recherche) inria-00179277v3
On the Complexity of Umbra and Penumbra Julien Demouth,Olivier Devillers,Hazel Everett,Marc Glisse,Sylvain Lazardet al. [Research Report] RR-6347, INRIA. 2007, pp.28 Rapport (rapport de recherche) inria-00186262v2
An Upper Bound on the Average Size of Silhouettes–––Une borne supérieure sur la taille moyenne des silhouettes Marc Glisse,Sylvain Lazard [Research Report] RR-6124, INRIA. 2007 Rapport (rapport de recherche) inria-00130035v2
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 Glisseet al. [Research Report] RR-5671, INRIA. 2005 Rapport (rapport de recherche) inria-00071226v1

Thèse (1)

Combinatoire des droites et segments pour la visibilité 3D Marc Glisse Modélisation et simulation. Université Nancy II, 2007. Français. ⟨NNT : ⟩ Thèse tel-00192337v1

Vidéo (1)

Analyse topologique des données (DATASHAPE) Marc Glisse,Thomas Bour,Pierre-Olivier Gaumin 2017 Vidéo medihal-01952067v1