Conference papers

titre

Swap, Shift and Trim to Edge Collapse a Filtration

auteur

Marc Glisse, Siddharth Pritam

article

SoCG 2022 - 38th International Symposium on Computational Geometry, Jun 2022, Berlin, Germany. ⟨10.4230/LIPIcs.SoCG.2022.44⟩

Accès au texte intégral et bibtex

titre

RipsNet: a general architecture for fast and robust estimation of the persistent homology of point clouds

auteur

Thibault de Surrel, Felix Hensel, Mathieu Carriere, Théo Lacombe, Yuichi Ike, Hiroaki Kurihara, Marc Glisse, Frédéric Chazal

article

ICLR 2022 Workshop on Geometrical and Topological Representation Learning, Apr 2022, Virtual conference, United States

Accès au bibtex

Conference papers

titre

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

auteur

Théo Lacombe, Yuichi Ike, Mathieu Carriere, Frédéric Chazal, Marc Glisse, Yuhei Umeda

article

IJCAI 2021 - 30th International Joint Conference on Artificial Intelligence, Aug 2021, Montréal, Canada. ⟨10.24963/ijcai.2021/367⟩

Accès au texte intégral et bibtex

titre

Optimizing persistent homology based functions

auteur

Mathieu Carriere, Frédéric Chazal, Marc Glisse, Yuichi Ike, Hariprasad Kannan

article

ICML 2021 - 38th International Conference on Machine Learning, Jul 2021, Virtual conference, United States. pp.1294-1303

Accès au texte intégral et bibtex

Conference papers

titre

Randomized incremental construction of Delaunay triangulations of nice point sets

auteur

Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse

article

ESA 2019 - 27th Annual European Symposium on Algorithms, Sep 2019, Munich, Germany. ⟨10.4230/LIPIcs.ESA.2019.22⟩

Accès au texte intégral et bibtex

titre

DTM-based Filtrations

auteur

Hirokazu Anai, Frédéric Chazal, Marc Glisse, Yuichi Ike, Hiroya Inakoshi, Raphaël Tinarrage, Yuhei Umeda

article

SoCG 2019 - 35th International Symposium on Computational Geometry, Jun 2019, Portland, United States. pp.58:1--58:15, ⟨10.4230/LIPIcs.SoCG.2019.58⟩

Accès au texte intégral et bibtex

Conference papers

titre

Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$

auteur

David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Sue Whitesides, Stephen Wismath

article

24th International Symposium on Graph Drawing & Network Visualization, Sep 2016, Athens, Greece. ⟨10.1007/978-3-319-50106-2_42⟩

Accès au texte intégral et bibtex

Conference papers

titre

On the smoothed complexity of convex hulls

auteur

Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse

article

Proceedings of the 31st International Symposium on Computational Geometry, Jun 2015, Eindhoven, Netherlands. pp.224-238, ⟨10.4230/LIPIcs.SOCG.2015.224⟩

Accès au texte intégral et bibtex

Conference papers

titre

Recognizing shrinkable complexes is NP-complete

auteur

Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard

article

ESA 2014 - 22nd Annual European Symposium on Algorithms, Sep 2014, Wroclaw, Poland. pp.74-86, ⟨10.1007/978-3-662-44777-2_7⟩

Accès au texte intégral et bibtex

titre

The Gudhi Library: Simplicial Complexes and Persistent Homology

auteur

Clément Maria, Jean-Daniel Boissonnat, Marc Glisse, Mariette Yvinec

article

The 4th International Congress on Mathematical Software (ICMS), Aug 2014, Hanyang University, Seoul, Korea, France

Accès au bibtex

titre

Convergence rates for persistence diagram estimation in Topological Data Analysis.

auteur

Frédéric Chazal, Marc Glisse, Catherine Labruère, Bertrand Michel

article

31st International Conference on Machine Learning, Jun 2014, Beijing, China. pp.163-171

Accès au bibtex

Conference papers

titre

Homological Reconstruction and Simplification in R3

auteur

Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier

article

SoCG 2013 - 29th Annual Symposium on Computational Geometry, Jun 2013, Rio de Janeiro, Brazil. pp.117-125, ⟨10.1145/2462356.2462373⟩

Accès au texte intégral et bibtex

titre

Complexity Analysis of Random Geometric Structures Made Simpler

auteur

Olivier Devillers, Marc Glisse, Xavier Goaoc

article

29th Annual Symposium on Computational Geometry, Jun 2013, Rio, Brazil. pp.167-175, ⟨10.1145/2462356.2462362⟩

Accès au texte intégral et bibtex

Conference papers

titre

Point-Set Embeddability of 2-Colored Trees

auteur

Fabrizio Frati, Marc Glisse, Bill Lenhart, Giuseppe Liotta, Tamara Mchedlidze, Rahnuma Islam Nishat

article

Graph Drawing, 2012, Redmond, United States. pp.12, ⟨10.1007/978-3-642-36763-2_26⟩

Accès au bibtex

Conference papers

titre

Metric graph reconstruction from noisy data

auteur

Mridul Aanjaneya, Frédéric Chazal, Daniel Chen, Marc Glisse, Leonidas J. Guibas, Dmitriy Morozov

article

27th Annual Symposium on Computational Geometry, 2011, Paris, France. pp.37-46, ⟨10.1145/1998196.1998203⟩

Accès au texte intégral et bibtex

Conference papers

titre

On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions

auteur

Marc Glisse, Sylvain Lazard

article

26th annual symposium on Computational geometry - SoCG 2010, Jun 2010, Snowbird, Utah, United States

Accès au texte intégral et bibtex

Conference papers

titre

Proximity of persistence modules and their diagrams

auteur

Frédéric Chazal, David Cohen-Steiner, Marc Glisse, Leonidas Guibas, Steve Y. Oudot

article

SoCG 2009 - 25th Annual Symposium on Computational Geometry, Jun 2009, Aarhus, Denmark. pp.10, ⟨10.1145/1542362.1542407⟩

Accès au texte intégral et bibtex

titre

Persistence-sensitive simplication of functions on surfaces in linear time

auteur

Dominique Attali, Marc Glisse, Samuel Hornus, Francis Lazarus, Dmitriy Morozov

article

TopoInVis'09, 2009, Salt Lake City, United States

Accès au texte intégral et bibtex

Conference papers

titre

Helly-type theorems for approximate covering

auteur

Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc

article

SoCG 2008 - 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.120--128

Accès au texte intégral et bibtex

titre

Predicates for line transversals to lines and line segments in three-dimensional space

auteur

Olivier Devillers, Marc Glisse, Sylvain Lazard

article

SoCG 2008 - 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.174-181, ⟨10.1145/1377676.1377704⟩

Accès au texte intégral et bibtex

Conference papers

titre

Farthest-Polygon Voronoi Diagrams

auteur

Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na

article

15th Annual European Symposium on Algorithms - ALGO 2007, Oct 2007, Eilat, Israel. pp.407-418, ⟨10.1007/978-3-540-75520-3_37⟩

Accès au texte intégral et bibtex

titre

Between umbra and penumbra

auteur

Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel

article

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⟩

Accès au texte intégral et bibtex

Conference papers

titre

An Upper Bound on the Average Size of Silhouettes

auteur

Marc Glisse

article

22nd ACM Symposium on Computational Geometry 2006, Jun 2006, Sedona, Arizona, United States. pp.105-111, ⟨10.1145/1137856.1137874⟩

Accès au bibtex

Conference papers

titre

The Number of Lines Tangent to Arbitrary Convex Polyhedra in 3D

auteur

Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides

article

Proceedings of the 20th Annual Symposium on Computational Geometry, Jun 2004, Brooklyn, NY, United States. pp.46 - 55, ⟨10.1145/997817.997827⟩

Accès au texte intégral et bibtex

titre

Cost-Optimal Trees for Ray Shooting

auteur

Hervé Brönnimann, Marc Glisse

article

Theoretical Informatics, 6th Latin American Symposium (LATIN 2004), Apr 2004, Buenos Aires, Argentina. pp.349-358, ⟨10.1007/978-3-540-24698-5_39⟩

Accès au texte intégral et bibtex

Conference papers

titre

On the worst-case complexity of the silhouette of a polytope

auteur

Helmut Alt, Marc Glisse, Xavier Goaoc

article

15th Canadian Conference on Computational Geometry - CCCG 2003, 2003, Halifax, Canada, 4 p

Accès au texte intégral et bibtex

Conference papers

titre

Cost-Optimal Quadtrees for Ray Shooting

auteur

Hervé Bronnimann, David R. Wood, Marc Glisse

article

14th Canadian Conference on Computational Geometry - CCCG 2002, Aug 2002, Lethbridge, Canada

Accès au texte intégral et bibtex

titre

On the Number of Lines Tangent to Four Convex Polyhedra

auteur

Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides

article

14th Canadian Conference on Computational Geometry - CCCG'02, 2002, Lethbridge, Canada

Accès au texte intégral et bibtex