Publications of Marc Glisse
2019
Journal articles
-
- titre
- DTM-based Filtrations
- auteur
- Hirokazu Anai, Frédéric Chazal, Marc Glisse, Yuichi Ike, Hiroya Inakoshi, Raphaël Tinarrage, Yuhei Umeda
- article
- Abel Symposia, Springer, In press, Topological Data Analysis
- 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
- Proceedings of the 27th Annual European Symposium on Algorithms, Sep 2019, Munich, Germany. ⟨10.4230/LIPIcs.ESA.2019.20⟩
- 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. ⟨10.4230/LIPIcs.SoCG.2019.58⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
-
- titre
- On Order Types of Random Point Sets
- auteur
- Olivier Devillers, Philippe Duchon, Marc Glisse, Xavier Goaoc
- article
- 2019
- Accès au texte intégral et bibtex
-
-
- titre
- Randomized incremental construction of Delaunay triangulations of nice point sets
- auteur
- Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse
- article
- 2019
- Accès au texte intégral et bibtex
-
2018
Journal articles
-
- titre
- Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$
- auteur
- David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Guillaume Moroz, Sue Whitesides, Stephen Wismath
- article
- Discrete Mathematics and Theoretical Computer Science, DMTCS, 2018, 20 (1), pp.1-11. ⟨https://dmtcs.episciences.org/4177⟩. ⟨10.23638/DMTCS-20-1-1⟩
- Accès au texte intégral et bibtex
-
2017
Reports
-
- titre
- Delaunay triangulation of a random sample of a good sample has linear size
- auteur
- Olivier Devillers, Marc Glisse
- article
- [Research Report] RR-9082, Inria Saclay Ile de France; Inria Nancy - Grand Est. 2017, pp.6
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
-
- titre
- Delaunay triangulation of a random sample of a good sample has linear size
- auteur
- Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse
- article
- 2017
- Accès au texte intégral et bibtex
-
Videos
-
- titre
- Analyse topologique des données (DATASHAPE)
- auteur
- Marc Glisse, Thomas Bour, Pierre-Olivier Gaumin
- article
- 2017
- Accès au texte intégral et bibtex
-
2016
Journal articles
-
- titre
- Silhouette of a random polytope
- auteur
- Marc Glisse, Sylvain Lazard, Julien Michel, Marc Pouget
- article
- Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (1), pp.14. ⟨http://jocg.org/index.php/jocg/article/view/162⟩. ⟨10.20382/jocg.v7i1a5⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Recognizing Shrinkable Complexes Is NP-Complete
- auteur
- Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
- article
- Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (1), pp.430--443. ⟨http://jocg.org/index.php/jocg/article/view/275⟩. ⟨10.20382/jocg.v7i1a18⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Smoothed complexity of convex hulls by witnesses and collectors
- auteur
- Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
- article
- Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (2), pp.101-144. ⟨http://jocg.org/v7n2p6⟩. ⟨10.20382/jocg.v7i2a6⟩
- 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
- Accès au texte intégral et bibtex
-
Books
- titre
- The Structure and Stability of Persistence Modules
- auteur
- Frédéric Chazal, Steve Y. Oudot, Marc Glisse, Vin de Silva
- article
- Springer Verlag, pp.VII, 116, 2016, SpringerBriefs in Mathematics, 978-3-319-42543-6. ⟨http://www.springer.com/us/book/9783319425436⟩
- Accès au bibtex
-
2015
Journal articles
-
- titre
- Homological Reconstruction and Simplification in R3
- auteur
- Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier
- article
- Computational Geometry, Elsevier, 2015, 48 (8), pp.606-621. ⟨10.1016/j.comgeo.2014.08.010⟩
- Accès au texte intégral et 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
- Journal of Machine Learning Research, Microtome Publishing, 2015, 16, pp.3603-3635
- 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
-
Reports
-
- titre
- Smoothed complexity of convex hulls by witnesses and collectors
- auteur
- Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
- article
- [Research Report] 8787, INRIA. 2015, pp.41
- Accès au texte intégral et bibtex
-
2014
Conference papers
-
- 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
-
-
- titre
- Recognizing shrinkable complexes is NP-complete
- auteur
- Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
- article
- Proceedings of the 22nd European Symposium on Algorithms, 2014, Wroclaw, Poland. pp.74-86, ⟨10.1007/978-3-662-44777-2_7⟩
- Accès au texte intégral et bibtex
-
Poster communications
-
- titre
- A chaotic random convex hull
- auteur
- Olivier Devillers, Marc Glisse, Rémy Thomasse
- article
- AofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France
- Accès au texte intégral et bibtex
-
Reports
-
- titre
- The Gudhi Library: Simplicial Complexes and Persistent Homology
- auteur
- Clément Maria, Jean-Daniel Boissonnat, Marc Glisse, Mariette Yvinec
- article
- [Research Report] RR-8548, INRIA. 2014
- Accès au texte intégral et bibtex
-
2013
Journal articles
-
- titre
- The monotonicity of $f$-vectors of random polytopes
- auteur
- Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, Matthias Reitzner
- article
- Electronic Communications in Probability, Institute of Mathematical Statistics (IMS), 2013, 18 (23), pp.1-8. ⟨10.1214/ECP.v18-2469⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- Homological Reconstruction and Simplification in R3
- auteur
- Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier
- article
- Proceedings of the 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
-
Reports
-
- titre
- A convex body with chaotic random convex hull
- auteur
- Olivier Devillers, Marc Glisse, Rémy Thomasse
- article
- [Research Report] RR-8437, INRIA. 2013
- Accès au texte intégral et bibtex
-
-
- titre
- Silhouette of a random polytope
- auteur
- Marc Glisse, Sylvain Lazard, Julien Michel, Marc Pouget
- article
- [Research Report] RR-8327, INRIA. 2013, pp.13
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
- titre
- Optimal rates of convergence for persistence diagrams in Topological Data Analysis
- auteur
- Frédéric Chazal, Marc Glisse, Catherine Labruère, Bertrand Michel
- article
- 2013
- Accès au bibtex
-
2012
Journal articles
- titre
- Metric Graph Reconstruction From Noisy Data
- auteur
- Mridul Aanjaneya, Frédéric Chazal, Daniel Chen, Marc Glisse, Leonidas J. Guibas, Dmitriy Morozov
- article
- International Journal of Computational Geometry and Applications, World Scientific Publishing, 2012, 22 (4), pp.305-325. ⟨10.1142/S0218195912600072⟩
- Accès au bibtex
-
-
- titre
- On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions
- auteur
- Marc Glisse, Sylvain Lazard
- article
- Discrete and Computational Geometry, Springer Verlag, 2012, 47 (4), pp.756-772. ⟨10.1007/s00454-012-9414-8⟩
- 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 Nishat
- article
- Graph Drawing, 2012, Redmond, United States. pp.12, ⟨10.1007/978-3-642-36763-2_26⟩
- Accès au bibtex
-
Reports
-
- titre
- The monotonicity of f-vectors of random polytopes
- auteur
- Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, Matthias Reitzner
- article
- [Research Report] RR-8154, INRIA. 2012, pp.10
- 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
- [Research Report] RR-8168, INRIA. 2012
- Accès au texte intégral et bibtex
-
-
- titre
- Homological reconstruction and simplification in R3
- auteur
- Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier
- article
- [Research Report] RR-8169, INRIA. 2012
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
- titre
- The structure and stability of persistence modules
- auteur
- Frédéric Chazal, Vin de Silva, Marc Glisse, Steve Oudot
- article
- 2012
- Accès au bibtex
-
2011
Journal articles
-
- titre
- Farthest-Polygon Voronoi Diagrams
- auteur
- Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
- article
- Computational Geometry, Elsevier, 2011, Computational Geometry, Theory and Applications, 44 (4), pp.14. ⟨10.1016/j.comgeo.2010.11.004⟩
- Accès au texte intégral et 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
-
2010
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
-
2009
Journal articles
-
- titre
- On the Complexity of Umbra and Penumbra
- auteur
- Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
- article
- Computational Geometry, Elsevier, 2009, 42 (8), pp.758--771. ⟨https://www.sciencedirect.com/science/article/pii/S0925772109000194?via%3Dihub⟩. ⟨10.1016/j.comgeo.2008.04.007⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Helly-type theorems for approximate covering
- auteur
- Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc
- article
- Discrete and Computational Geometry, Springer Verlag, 2009, 42 (3), pp.379--398. ⟨10.1007/s00454-009-9167-1⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- Proximity of persistence modules and their diagrams
- auteur
- David Cohen-Steiner, Marc Glisse, Leonidas Guibas, Steve Oudot, Frédéric Chazal
- article
- Twenty-fifth 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
- Marc Glisse, Dominique Attali, Samuel Hornus, Francis Lazarus, Dmitriy Morozov
- article
- TopoInVis'09, 2009, Salt Lake City, United States
- Accès au texte intégral et bibtex
-
2008
Journal articles
-
- titre
- An Upper Bound on the Average Size of Silhouettes
- auteur
- Marc Glisse, Sylvain Lazard
- article
- Discrete and Computational Geometry, Springer Verlag, 2008, 40 (2), pp.241-257. ⟨10.1007/s00454-008-9089-3⟩
- 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
- Proceedings of the 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
- Proceedings of the 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
-
Reports
-
- titre
- Proximity of Persistence Modules and their Diagrams
- auteur
- Frédéric Chazal, David Cohen-Steiner, Marc Glisse, Leonidas J. Guibas, Steve Oudot
- article
- [Research Report] RR-6568, INRIA. 2008, pp.29
- Accès au texte intégral et bibtex
-
2007
Journal articles
-
- titre
- Lines and free line segments Tangent to Arbitrary Three-dimensional Convex Polyhedra
- auteur
- Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
- article
- SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2007, 37 (2), pp.522-551. ⟨10.1137/S0097539705447116⟩
- 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
-
Reports
-
- titre
- An Upper Bound on the Average Size of Silhouettes–––Une borne supérieure sur la taille moyenne des silhouettes
- auteur
- Marc Glisse, Sylvain Lazard
- article
- [Research Report] RR-6124, INRIA. 2007
- Accès au texte intégral et bibtex
-
-
- titre
- Helly-type theorems for approximate covering
- auteur
- Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc
- article
- [Research Report] RR-6342, INRIA. 2007, pp.12
- Accès au texte intégral et bibtex
-
-
- titre
- On the Complexity of Umbra and Penumbra
- auteur
- Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
- article
- [Research Report] RR-6347, INRIA. 2007, pp.28
- Accès au texte intégral et bibtex
-
Theses
-
- titre
- Combinatoire des droites et segments pour la visibilité 3D
- auteur
- Marc Glisse
- article
- Modélisation et simulation. Université Nancy II, 2007. Français
- Accès au texte intégral et bibtex
-
2006
Journal articles
- titre
- Octrees with near optimal cost for ray-shooting
- auteur
- Marc Glisse, Hervé Brönnimann
- article
- Computational Geometry, Elsevier, 2006, 34 (3), pp.182-194
- Accès au 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, USA
- Accès au bibtex
-
2005
Reports
-
- titre
- On the Number of Maximal Free Line Segments Tangent to Arbitrary Three-dimensional Convex Polyhedra
- auteur
- Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
- article
- [Research Report] RR-5671, INRIA. 2005
- Accès au texte intégral et bibtex
-
2004
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
-
2003
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
-
2002
Conference papers
-
- titre
- Cost-Optimal Quadtrees for Ray Shooting
- auteur
- Hervé Bronnimann, David 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
-
