Access content directly

Marc Glisse

74
Documents

Publications

Image document

Covering families of triangles

Otfried Cheong , Olivier Devillers , Ji-Won Park , Marc Glisse
Periodica Mathematica Hungarica, inPress, ⟨10.1007/s10998-022-00503-4⟩
Journal articles hal-03662311v1
Image document

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 Carriere
Proceedings of Machine Learning Research, 2022, Proceedings of Topological, Algebraic, and Geometric Learning Workshops 2022, 196, pp.96-106
Journal articles hal-03867083v1
Image document

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⟩
Journal articles hal-02568677v2
Image document

DTM-based Filtrations

Hirokazu Anai , Frédéric Chazal , Marc Glisse , Yuichi Ike , Hiroya Inakoshi
Abel Symposia, 2020, Topological Data Analysis, 15, pp.33-66. ⟨10.1007/978-3-030-43408-3_2⟩
Journal articles hal-01919562v3
Image document

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⟩
Journal articles hal-02937624v1
Image document

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⟩
Journal articles hal-01529154v2
Image document

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⟩
Journal articles hal-01384396v2
Image document

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⟩
Journal articles hal-01285120v1
Image document

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⟩
Journal articles hal-01289699v1
Image document

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⟩
Journal articles hal-01132440v1
Image document

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⟩
Journal articles hal-01284275v1
Image document

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⟩
Journal articles hal-00805690v1
Image document

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⟩
Journal articles hal-00643880v1

Metric Graph Reconstruction From Noisy Data

Mridul Aanjaneya , Frédéric Chazal , Daniel Chen , Marc Glisse , Leonidas J. Guibas
International Journal of Computational Geometry and Applications, 2012, 22 (4), pp.305-325. ⟨10.1142/S0218195912600072⟩
Journal articles hal-01094867v1
Image document

Farthest-Polygon Voronoi Diagrams

Otfried Cheong , Hazel Everett , Marc Glisse , Joachim Gudmundsson , Samuel Hornus
Computational Geometry, 2011, Computational Geometry, Theory and Applications, 44 (4), pp.14. ⟨10.1016/j.comgeo.2010.11.004⟩
Journal articles inria-00442816v3
Image document

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⟩
Journal articles inria-00431418v1
Image document

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⟩
Journal articles inria-00404171v1
Image document

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⟩
Journal articles inria-00336571v1
Image document

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⟩
Journal articles 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⟩
Journal articles inria-00000514v1
Image document

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⟩
Conference papers hal-03791448v1
Image document

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
Conference papers hal-02969305v2
Image document

Topological Uncertainty: Monitoring trained neural networks through persistence of activation graphs

Théo Lacombe , Yuichi Ike , Mathieu Carriere , Frédéric Chazal , Marc Glisse
IJCAI 2021 - 30th International Joint Conference on Artificial Intelligence, Aug 2021, Montréal, Canada. ⟨10.24963/ijcai.2021/367⟩
Conference papers hal-03213188v1
Image document

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⟩
Conference papers hal-02185566v1
Image document

DTM-based Filtrations

Hirokazu Anai , Frédéric Chazal , Marc Glisse , Yuichi Ike , Hiroya Inakoshi
SoCG 2019 - 35th International Symposium on Computational Geometry, Jun 2019, Portland, United States. ⟨10.4230/LIPIcs.SoCG.2019.58⟩
Conference papers hal-02093445v1
Image document

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⟩
Conference papers hal-01366148v1
Image document

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⟩
Conference papers hal-01144473v2
Image document

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
Conference papers hal-01108461v1
Image document

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⟩
Conference papers hal-01015747v1

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
Conference papers hal-01073072v1
Image document

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⟩
Conference papers hal-00833791v1
Image document

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⟩
Conference papers hal-00833774v1

Point-Set Embeddability of 2-Colored Trees

Fabrizio Frati , Marc Glisse , Bill Lenhart , Giuseppe Liotta , Tamara Mchedlidze
Graph Drawing, 2012, Redmond, United States. pp.12, ⟨10.1007/978-3-642-36763-2_26⟩
Conference papers hal-01095415v1
Image document

Metric graph reconstruction from noisy data

Mridul Aanjaneya , Frédéric Chazal , Daniel Chen , Marc Glisse , Leonidas J. Guibas
27th Annual Symposium on Computational Geometry, 2011, Paris, France. pp.37-46, ⟨10.1145/1998196.1998203⟩
Conference papers inria-00630774v1
Image document

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
Conference papers inria-00442751v2
Image document

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
Conference papers hal-02293165v1
Image document

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⟩
Conference papers hal-02292996v1
Image document

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⟩
Conference papers inria-00336256v1
Image document

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
Conference papers inria-00331435v1
Image document

Farthest-Polygon Voronoi Diagrams

Otfried Cheong , Hazel Everett , Marc Glisse , Joachim Gudmundsson , Samuel Hornus
15th Annual European Symposium on Algorithms - ALGO 2007, Oct 2007, Eilat, Israel. pp.407-418, ⟨10.1007/978-3-540-75520-3_37⟩
Conference papers inria-00189038v1
Image document

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⟩
Conference papers inria-00187253v1

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⟩
Conference papers inria-00095282v1
Image document

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⟩
Conference papers inria-00103995v1
Image document

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⟩
Conference papers hal-02293063v1
Image document

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
Conference papers inria-00099478v1
Image document

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
Conference papers inria-00099449v1
Image document

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
Conference papers hal-02293045v1
Image document

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
Conference poster hal-01015598v1
Image document

Covering families of triangles

Otfried Cheong , Olivier Devillers , Marc Glisse , Ji-Won Park
[Research Report] RR-9378, INRIA. 2020, pp.31
Reports hal-03031995v1
Image document

Randomized incremental construction of Delaunay triangulations of nice point sets

Jean-Daniel Boissonnat , Olivier Devillers , Kunal Dutta , Marc Glisse
[Research Report] INRIA. 2019
Reports hal-01950119v2
Image document

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
Reports hal-01568030v1
Image document

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
Reports hal-01214021v2
Image document

The Gudhi Library: Simplicial Complexes and Persistent Homology

Clément Maria , Jean-Daniel Boissonnat , Marc Glisse , Mariette Yvinec
[Research Report] RR-8548, INRIA. 2014
Reports hal-01005601v2
Image document

A convex body with chaotic random convex hull

Olivier Devillers , Marc Glisse , Rémy Thomasse
[Research Report] RR-8437, INRIA. 2013
Reports hal-00922515v1
Image document

Silhouette of a random polytope

Marc Glisse , Sylvain Lazard , Julien Michel , Marc Pouget
[Research Report] RR-8327, INRIA. 2013, pp.13
Reports hal-00841374v2
Image document

Complexity analysis of random geometric structures made simpler

Olivier Devillers , Marc Glisse , Xavier Goaoc
[Research Report] RR-8168, INRIA. 2012
Reports hal-00761171v1
Image document

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
Reports hal-00758686v1
Image document

Homological reconstruction and simplification in R3

Dominique Attali , Ulrich Bauer , Olivier Devillers , Marc Glisse , André Lieutier
[Research Report] RR-8169, INRIA. 2012
Reports hal-00761208v1
Image document

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
Reports inria-00292566v4
Image document

Helly-type theorems for approximate covering

Julien Demouth , Olivier Devillers , Marc Glisse , Xavier Goaoc
[Research Report] RR-6342, INRIA. 2007, pp.12
Reports inria-00179277v3
Image document

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
Reports inria-00186262v2
Image document

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
Reports inria-00130035v2
Image document

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
Reports inria-00071226v1
Image document

Combinatoire des droites et segments pour la visibilité 3D

Marc Glisse
Modélisation et simulation. Université Nancy II, 2007. Français. ⟨NNT : ⟩
Theses tel-00192337v1