2024
Conference papers
-
- titre
- On Edge Collapse of Random Simplicial Complexes
- auteur
- Jean-Daniel Boissonnat, Kunal Dutta, Soumik Dutta, Siddharth Pritam
- article
- SoCG 2024 – 40th International Symposium on Computational Geometry, Jun 2024, Athens, Greece. pp.21:1–21:16, ⟨10.4230/LIPIcs.SoCG.2024.21⟩
- Accès au texte intégral et bibtex
-
2023
Journal articles
-
- titre
- Discrete Morse Theory for Computing Zigzag Persistence
- auteur
- Clément Maria, Hannah Schreiber
- article
- Discrete and Computational Geometry, 2023, pp.538-552. ⟨10.1007/s00454-023-00594-x⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Tracing Isomanifolds in R^d in Time Polynomial in d using Coxeter–Freudenthal–Kuhn Triangulations
- auteur
- Jean-Daniel Boissonnat, Siargey Kachanovich, Mathijs Wintraecken
- article
- SIAM Journal on Computing, 2023, 52, pp.452 – 486. ⟨10.1137/21m1412918⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Local Criteria for Triangulating General Manifolds
- auteur
- Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Mathijs Wintraecken
- article
- Discrete and Computational Geometry, 2023, 69, pp.156-191. ⟨10.1007/s00454-022-00431-7⟩
- Accès au texte intégral et bibtex
-
-
- titre
- The reach of subsets of manifolds
- auteur
- Jean-Daniel Boissonnat, Mathijs Wintraecken
- article
- Journal of Applied and Computational Topology, 2023, ⟨10.1007/s41468-023-00116-x⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- Hausdorff and Gromov-Hausdorff Stable Subsets of the Medial Axis
- auteur
- André Lieutier, Mathijs Wintraecken
- article
- STOC 2023 – 55th Annual ACM Symposium on Theory of Computing, ACM, Jun 2023, Orlando (Florida), United States. pp.1768-1776, ⟨10.1145/3564246.3585113⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, …
-
- titre
- Simplicial subdivision of simplices of arbitrary dimension in a space of constant non-zero curvature with bounded quality
- auteur
- Jean-Daniel Boissonnat, Florestan Brunck, Hana Dal Poz Kouřimská, Arijit Ghosh, Mathijs Wintraecken
- article
- 2023
- Accès au texte intégral et bibtex
-
-
- titre
- Hausdorff and Gromov-Hausdorff stable subsets of the medial axis
- auteur
- André Lieutier, Mathijs Wintraecken
- article
- 2023
- Accès au texte intégral et bibtex
-
-
- titre
- Triangulating submanifolds: An elementary and quantified version of Whitney’s method
- auteur
- Jean-Daniel Boissonnat, Siargey Kachanovich, Mathijs Wintraecken
- article
- 2023
- Accès au texte intégral et bibtex
-
2021
Journal articles
-
- titre
- Dimensionality reduction for k-distance applied to persistent homology
- auteur
- Shreya Arya, Jean-Daniel Boissonnat, Kunal Dutta, Martin Lotz
- article
- Journal of Applied and Computational Topology, 2021, 5, pp.671-691. ⟨10.1007/s41468-021-00079-x⟩
- Accès au texte intégral et bibtex
-
-
- titre
- An introduction to Topological Data Analysis: fundamental and practical aspects for data scientists
- auteur
- Frédéric Chazal, Bertrand Michel
- article
- Frontiers in Artificial Intelligence, 2021, Front. Artif. Intell., ⟨10.3389/frai.2021.667963⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Local Conditions for Triangulating Submanifolds of Euclidean Space
- auteur
- Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Andre Lieutier, Mathijs Wintraecken
- article
- Discrete and Computational Geometry, 2021, 66 (2), pp.666-686. ⟨10.1007/s00454-020-00233-9⟩
- Accès au texte intégral et bibtex
-
-
- titre
- The Topological Correctness of PL Approximations of Isomanifolds
- auteur
- Jean-Daniel Boissonnat, Mathijs Wintraecken
- article
- Foundations of Computational Mathematics, 2021, 22, pp.967 – 1012. ⟨10.1007/s10208-021-09520-0⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Strong collapse and persistent homology
- auteur
- Jean-Daniel Boissonnat, Siddharth Pritam, Divyansh Pareek
- article
- Journal of Topology and Analysis, 2021, pp.1-29. ⟨10.1142/S1793525321500291⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- Tracing isomanifolds in R^d in time polynomial in d using Coxeter-Freudenthal-Kuhn triangulations
- auteur
- Jean-Daniel Boissonnat, Siargey Kachanovich, Mathijs Wintraecken
- article
- SoCG 2021 – 37th Symposium on Computational Geometry, Jun 2021, Buffalo, United States. ⟨10.4230/LIPICS.SOCG.2021.17⟩
- Accès au texte intégral et bibtex
-
2020
Journal articles
-
- titre
- Triangulating submanifolds: An elementary and quantified version of Whitney’s method
- auteur
- Jean-Daniel Boissonnat, Siargey Kachanovich, Mathijs Wintraecken
- article
- Discrete and Computational Geometry, 2020, ⟨10.1007/s00454-020-00250-8⟩
- 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
- Discrete and Computational Geometry, 2020, 64, pp.33. ⟨10.1007/s00454-020-00235-7⟩
- 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
- Abel Symposia, 2020, Topological Data Analysis, 15, pp.33-66. ⟨10.1007/978-3-030-43408-3_2⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Robust Bregman Clustering
- auteur
- Claire Brécheteau, Aurélie Fischer, Clément Levrard
- article
- Annals of Statistics, In press
- Accès au texte intégral et bibtex
-
- titre
- Decomposition of exact pfd persistence bimodules
- auteur
- Cochoy Jérémy, Steve Y. Oudot
- article
- Discrete and Computational Geometry, 2020, ⟨10.1007/s00454-019-00165-z⟩
- Accès au bibtex
-
Conference papers
-
- titre
- Dimensionality Reduction for k-Distance Applied to Persistent Homology
- auteur
- Shreya Arya, Jean-Daniel Boissonnat, Kunal Dutta, Martin Lotz
- article
- SoCG 2020 – 36th International Symposium on Computational Geometry, Jun 2020, Zurich, Switzerland. ⟨10.4230/LIPIcs.SoCG.2020.10⟩
- Accès au texte intégral et bibtex
-
-
- titre
- The Topological Correctness of PL-Approximations of Isomanifolds
- auteur
- Jean-Daniel Boissonnat, Mathijs Wintraecken
- article
- SoCG 2020 – 36th International Symposium on Computational Geometry, Jun 2020, Zurich, Switzerland. ⟨10.4230/LIPIcs.SoCG.2020.20⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Edge Collapse and Persistence of Flag Complexes
- auteur
- Jean-Daniel Boissonnat, Siddharth Pritam
- article
- SoCG 2020 – 36th International Symposium on Computational Geometry, Jun 2020, Zurich, Switzerland. ⟨10.4230/LIPIcs.SoCG.2020.19⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, …
-
- titre
- A compact data structure for high dimensional Coxeter-Freudenthal-Kuhn triangulations
- auteur
- Jean-Daniel Boissonnat, Siargey Kachanovich, Mathijs Wintraecken
- article
- 2020
- Accès au texte intégral et bibtex
-
-
- titre
- The topological correctness of PL-approximations of isomanifolds
- auteur
- Jean-Daniel Boissonnat, Mathijs Wintraecken
- article
- 2020
- Accès au texte intégral et bibtex
-
-
- titre
- Tracing Isomanifolds of Fixed Dimension in Polynomial Time
- auteur
- Jean-Daniel Boissonnat, Siargey Kachanovich, Mathijs Wintraecken
- article
- 2020
- Accès au texte intégral et bibtex
-
-
- titre
- Spectral Properties of Radial Kernels and Clustering in High Dimensions
- auteur
- David Cohen-Steiner, Alba Chiara de Vitis
- article
- 2020
- Accès au texte intégral et bibtex
-
2019
Journal articles
-
- titre
- Computing Persistent Homology with Various Coefficient Fields in a Single Pass
- auteur
- Jean-Daniel Boissonnat, Clément Maria
- article
- Journal of Applied and Computational Topology, 2019, 3 (1-2), pp.16. ⟨10.1007/s41468-019-00025-y⟩
- Accès au texte intégral et bibtex
-
-
- titre
- The reach, metric distortion, geodesic convexity and the variation of tangent spaces
- auteur
- Jean-Daniel Boissonnat, André Lieutier, Mathijs Wintraecken
- article
- Journal of Applied and Computational Topology, 2019, ⟨10.1007/s41468-019-00029-8⟩
- Accès au texte intégral et bibtex
-
-
- titre
- A statistical test of isomorphism between metric-measure spaces using the distance-to-a-measure signature
- auteur
- Claire Brécheteau
- article
- Electronic Journal of Statistics , In press, ⟨10.1214/154957804100000000⟩
- Accès au texte intégral et bibtex
-
-
- titre
- A Comparison Framework for Interleaved Persistence Modules
- auteur
- Shaun Harker, Miroslav Kramár, Rachel Levanger, Konstantin Mischaikow
- article
- Journal of Applied and Computational Topology, 2019, ⟨10.1007/s41468-019-00026-x⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Anisotropic triangulations via discrete Riemannian Voronoi diagrams
- auteur
- Jean-Daniel Boissonnat, Maël Rouxel-Labbé, Mathijs Wintraecken
- article
- SIAM Journal on Computing, 2019
- Accès au texte intégral et bibtex
-
-
- titre
- Non-Asymptotic Rates for Manifold, Tangent Space, and Curvature Estimation
- auteur
- Eddie Aamari, Clément Levrard
- article
- Annals of Statistics, 2019, 47 (1), ⟨10.1214/18-AOS1685⟩
- 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
-
-
- titre
- Computing Persistent Homology of Flag Complexes via Strong Collapses
- auteur
- Jean-Daniel Boissonnat, Siddharth Pritam
- article
- SoCG 2019 – International Symposium on Computational geometry, Apr 2019, Portland, United States. ⟨10.4230/LIPIcs.SoCG.2019.55⟩
- Accès au texte intégral et bibtex
-
Reports
-
- titre
- Randomized incremental construction of Delaunay triangulations of nice point sets
- auteur
- Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse
- article
- [Research Report] INRIA. 2019
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, …
-
- titre
- Sampling and Meshing Submanifolds in High Dimension
- auteur
- Jean-Daniel Boissonnat, Siargey Kachanovich, Mathijs Wintraecken
- article
- 2019
- Accès au texte intégral et bibtex
-
-
- titre
- Local conditions for triangulating submanifolds of Euclidean space
- auteur
- Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, André Lieutier, Mathijs Wintraecken
- article
- 2019
- Accès au texte intégral et bibtex
-
-
- titre
- Quantitative Measure of Memory Loss in Complex Spatio-Temporal Systems
- auteur
- Miroslav Kramár, Lenka Kovalcinova, Konstantin Mischaikow, Lou Kondic
- article
- 2019
- Accès au texte intégral et bibtex
-
2018
Journal articles
-
- titre
- An Efficient Representation for Filtrations of Simplicial Complexes
- auteur
- Jean-Daniel Boissonnat, C. Karthik
- article
- ACM Transactions on Algorithms, 2018, 14
- Accès au texte intégral et bibtex
-
-
- titre
- A transfer principle and applications to eigenvalue estimates for graphs
- auteur
- Omid Amini, David Cohen-Steiner
- article
- Commentarii Mathematici Helvetici, 2018
- Accès au texte intégral et bibtex
-
-
- titre
- Rigorous cubical approximation and persistent homology of continuous functions
- auteur
- Pawel Dlotko, Thomas Wanner
- article
- Computers & Mathematics with Applications, 2018
- Accès au texte intégral et bibtex
-
-
- titre
- Stability and Minimax Optimality of Tangential Delaunay Complexes for Manifold Reconstruction
- auteur
- Eddie Aamari, Clément Levrard
- article
- Discrete and Computational Geometry, 2018
- Accès au texte intégral et bibtex
-
-
- titre
- Approximate Polytope Membership Queries
- auteur
- Sunil Arya, Guilherme D. da Fonseca, David Mount
- article
- SIAM Journal on Computing, 2018, 47 (1), pp.1 – 51. ⟨10.1137/16M1061096⟩
- Accès au texte intégral et bibtex
-
- titre
- Quantifying topological invariants of neuronal morphologies
- auteur
- Lida Kanari, Pawel Dlotko, Martina Scolamiero, Ran Levi, Julian Shillcock, Kathryn Hess, Henry Markram
- article
- Neuroinformatics, 2018
- Accès au bibtex
-
-
- titre
- Robust Topological Inference: Distance To a Measure and Kernel Distance
- auteur
- Frédéric Chazal, Brittany Fasy, Fabrizio Lecci, Bertrand Michel, Alessandro Rinaldo, Larry Wasserman
- article
- Journal of Machine Learning Research, 2018, 18 (159), pp.40
- Accès au texte intégral et bibtex
-
-
- titre
- A Fuzzy Clustering Algorithm for the Mode-Seeking Framework
- auteur
- Thomas Bonis, Steve Oudot
- article
- Pattern Recognition Letters, 2018, ⟨10.1016/j.patrec.2017.11.019⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Characterizing Granular Networks Using Topological Metrics
- auteur
- Joshua Dijksman, Lenka Kovalcinova, Jie Ren, Robert Behringer, Miroslav Kramár, Konstantin Mischaikow, Lou Kondic
- article
- Physical Review E , 2018, 97, pp.042903
- Accès au texte intégral et bibtex
-
-
- titre
- Dynamics of silo deformation under granular discharge
- auteur
- Claudia Colonnello, Miroslav Kramár
- article
- Physical Review E , 2018
- Accès au texte intégral et bibtex
-
-
- titre
- Statistical analysis and parameter selection for Mapper
- auteur
- Mathieu Carriere, Bertrand Michel, Steve Y. Oudot
- article
- Journal of Machine Learning Research, 2018
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- Strong Collapse for Persistence
- auteur
- Jean-Daniel Boissonnat, Siddharth Pritam, Divyansh Pareek
- article
- ESA 2018 – 26th Annual European Symposium on Algorithms, Aug 2018, Helsinki, Finland. pp.67:1–67:13, ⟨10.4230/LIPIcs⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Approximate Convex Intersection Detection with Applications to Width and Minkowski Sums
- auteur
- Sunil Arya, Guilherme D. da Fonseca, David M. Mount
- article
- ESA 2018 – European Symposium on Algorithms, Aug 2018, Helsinki, Finland. ⟨10.4230/LIPIcs.ESA.2018.3⟩
- Accès au texte intégral et bibtex
-
- titre
- Approximating the Spectrum of a Graph
- auteur
- David Cohen-Steiner, Weihao Kong, Christian Sohler, Gregory Valiant
- article
- KDD 2018 – Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, Aug 2018, London, United Kingdom
- Accès au bibtex
-
-
- titre
- Local Criteria for Triangulation of Manifolds
- auteur
- Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Mathijs Wintraecken
- article
- International Symposium on Computational Geometry, Jun 2018, Budapest, Hungary. ⟨10.4230/LIPIcs.SoCG.2018.9⟩
- Accès au texte intégral et bibtex
-
-
- titre
- The reach, metric distortion, geodesic convexity and the variation of tangent spaces
- auteur
- Jean-Daniel Boissonnat, André Lieutier, Mathijs Wintraecken
- article
- SoCG 2018 – 34th International Symposium on Computational Geometry, Jun 2018, Budapest, Hungary. pp.1-14, ⟨10.4230/LIPIcs.SoCG.2018⟩
- Accès au texte intégral et bibtex
-
-
- titre
- The density of expected persistence diagrams and its kernel based estimation
- auteur
- Frédéric Chazal, Vincent Divol
- article
- SoCG 2018 – Symposium of Computational Geometry, Jun 2018, Budapest, Hungary
- Accès au texte intégral et bibtex
-
-
- titre
- Tight Kernels for Covering and Hitting: Point Hyperplane Cover and Polynomial Point Hitting Set
- auteur
- J.-D Boissonnat, Kunal Dutta, Arijit Ghosh, Sudeshna Kolay
- article
- LATIN 2018 – 13th Latin American Theoretical INformatics Symposium, Apr 2018, Buenos Aires, Argentina
- Accès au texte intégral et bibtex
-
Books
-
- titre
- Geometric and Topological Inference
- auteur
- Jean-Daniel Boissonnat, Frédéric Chazal, Mariette Yvinec
- article
- Cambridge University Press, 2018
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, …
-
- titre
- Computing Persistent Homology of Flag Complexes via Strong Collapses
- auteur
- Jean-Daniel Boissonnat, Siddharth Pritam
- article
- 2018
- Accès au texte intégral et bibtex
-
-
- titre
- Robust shape inference from a sparse approximation of the Gaussian trimmed loglikelihood
- auteur
- Claire Brécheteau
- article
- 2018
- Accès au texte intégral et bibtex
-
-
- titre
- The k-PDTM : a coreset for robust geometric inference
- auteur
- Claire Brécheteau, Clément Levrard
- article
- 2018
- Accès au texte intégral et bibtex
-
2017
Journal articles
-
- titre
- Structure and Stability of the 1-Dimensional Mapper
- auteur
- Mathieu Carriere, Steve Y. Oudot
- article
- Foundations of Computational Mathematics, 2017, pp.1-64. ⟨10.1007/s10208-017-9370-z⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Cliques of Neurons Bound into Cavities Provide a Missing Link between Structure and Function
- auteur
- Michael Reimann, Max Nolte, Martina Scolamiero, Katharine Turner, Rodrigo Perin, Giuseppe Chindemi, Paweł Dłotko, Ran Levi, Kathryn Hess, Henry Markram
- article
- Frontiers in Computational Neuroscience, 2017, 11, pp.1-16. ⟨10.3389/fncom.2017.00048⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Only distances are required to reconstruct submanifolds
- auteur
- Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Steve Y. Oudot
- article
- Computational Geometry, 2017, 66, pp.32 – 67. ⟨10.1016/j.comgeo.2017.08.001⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Variance-Minimizing Transport Plans for Inter-surface Mapping
- auteur
- Manish Mandad, David Cohen-Steiner, Leif Kobbelt, Pierre Alliez, Mathieu Desbrun
- article
- ACM Transactions on Graphics, 2017, 36, pp.14. ⟨10.1145/3072959.3073671⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Delaunay Triangulation of Manifolds
- auteur
- Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
- article
- Foundations of Computational Mathematics, 2017, 45, pp.38. ⟨10.1007/s10208-017-9344-1⟩
- Accès au texte intégral et bibtex
-
-
- titre
- An Obstruction to Delaunay Triangulations in Riemannian Manifolds
- auteur
- Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Martynchuk Nikolay
- article
- Discrete and Computational Geometry, 2017, ⟨10.1145/336154.336221⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Quantifying similarity of pore-geometry in nanoporous materials
- auteur
- Yongjin Lee, Senja D Barthel, Paweł Dłotko, S. Mohamad Moosavi, Kathryn Hess, Berend Smit
- article
- Nature Communications, 2017, 8, pp.1-8. ⟨10.1038/ncomms15396⟩
- Accès au texte intégral et bibtex
-
-
- titre
- A Simple Proof of Optimal Epsilon Nets
- auteur
- Nabil Mustafa, Kunal Dutta, Arijit Ghosh
- article
- Combinatorica, 2017, ⟨10.1007/s00493-017-3564-5⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- Kernelization of the Subset General Position problem in Geometry
- auteur
- Jean-Daniel Boissonnat, Kunal Dutta, Arijit Ghosh, Sudeshna Kolay
- article
- MFCS 2017 – 42nd International Symposium on Mathematical Foundations of Computer Science, Aug 2017, Alborg, Denmark. ⟨10.4230/LIPIcs.MFCS.2017.25⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Sliced Wasserstein Kernel for Persistence Diagrams
- auteur
- Mathieu Carriere, Marco Cuturi, Steve Y. Oudot
- article
- International Conference on Machine Learning, Aug 2017, Sydney, Australia
- Accès au texte intégral et bibtex
-
-
- titre
- Shallow packings, semialgebraic set systems, Macbeath regions and polynomial partitioning
- auteur
- Kunal Dutta, Arijit Ghosh, Bruno Jartoux, Nabil Mustafa
- article
- 33rd International Symposium on Computational Geometry (SoCG 2017), Jul 2017, Brisbane, Australia. ⟨10.1007/s00454-019-00075-0⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Local Equivalence and Intrinsic Metrics Between Reeb Graphs
- auteur
- Mathieu Carriere, Steve Y. Oudot
- article
- International Symposium on Computational Geometry, Jul 2017, Brisbane, Australia
- Accès au texte intégral et bibtex
-
-
- titre
- Anisotropic triangulations via discrete Riemannian Voronoi diagrams
- auteur
- Jean-Daniel Boissonnat, Mael Rouxel-Labbé, Mathijs Wintraecken
- article
- Symposium on Computational Geometry SoCG 2017, Jul 2017, Brisbane, Australia. ⟨10.4230/LIPIcs.SoCG.2017.19⟩
- Accès au texte intégral et bibtex
-
-
- titre
- An Efficient Representation for Filtrations of Simplicial Complexes
- auteur
- Jean-Daniel Boissonnat, Karthik C. Srikanta
- article
- Symposium on Discrete Algorithms SODA 2017, Jan 2017, Barcelona, France
- Accès au texte intégral et bibtex
-
Books
-
- titre
- Géométrie algorithmique : des données géométriques à la géométrie des données
- auteur
- Jean-Daniel Boissonnat
- article
- Collège de France / Fayard, 2017
- Accès au texte intégral et bibtex
-
Reports
-
- titre
- Discretized Riemannian Delaunay Triangulations
- auteur
- Mael Rouxel-Labbé, Mathijs Wintraecken, Jean-Daniel Boissonnat
- article
- [Research Report] RR-9103, INRIA Sophia Antipolis – Méditerranée. 2017, pp.51
- Accès au texte intégral et bibtex
-
-
- 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
-
-
- titre
- Anisotropic triangulations via discrete Riemannian Voronoi diagrams
- auteur
- Jean-Daniel Boissonnat, Mael Rouxel-Labbé, Mathijs Wintraecken
- article
- [Research Report] RR-9056, Inria Sophia Antipolis. 2017
- 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
-
-
- titre
- On Subgraphs of Bounded Degeneracy in Hypergraphs
- auteur
- Kunal Dutta, Arijit Ghosh
- article
- 2017
- Accès au texte intégral et bibtex
-
-
- titre
- Coxeter triangulations have good quality
- auteur
- Aruni Choudhary, Siargey Kachanovich, Mathijs Wintraecken
- article
- 2017
- Accès au texte intégral et bibtex
-
-
- titre
- The reach, metric distortion, geodesic convexity and the variation of tangent spaces
- auteur
- Jean-Daniel Boissonnat, André Lieutier, Mathijs Wintraecken
- article
- 2017
- Accès au texte intégral et bibtex
-
-
- titre
- Local criteria for triangulation of manifolds *
- auteur
- Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Mathijs Wintraecken
- article
- 2017
- Accès au texte intégral et bibtex
-
-
- titre
- Triangulating stratified manifolds I: a reach comparison theorem
- auteur
- Jean-Daniel Boissonnat, Mathijs Wintraecken
- article
- 2017
- Accès au texte intégral et bibtex
-
-
- titre
- Tight Kernels for Covering with Points and Polynomials
- auteur
- Jean-Daniel Boissonnat, Kunal Dutta, Arijit Ghosh, Sudeshna Kolay
- 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
- Two proofs for Shallow Packings
- auteur
- Kunal Dutta, Esther Ezra, Arijit Ghosh
- article
- Discrete and Computational Geometry, 2016, Special Issue: 31st Annual Symposium on Computational Geometry, ⟨10.1007/s00454-016-9824-0⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Building Efficient and Compact Data Structures for Simplicial Complexe
- auteur
- Jean-Daniel Boissonnat, Karthik C. Srikanta, Sébastien Tavenas
- article
- Algorithmica, 2016, ⟨10.1007/s00453-016-0207-y⟩
- Accès au texte intégral et bibtex
-
-
- titre
- On the complexity of the representation of simplicial complexes by trees
- auteur
- Jean-Daniel Boissonnat, Dorian Mazauric
- article
- Theoretical Computer Science, 2016, 617, pp.17. ⟨10.1016/j.tcs.2015.12.034⟩
- Accès au texte intégral et bibtex
-
-
- titre
- A persistence landscapes toolbox for topological statistics
- auteur
- Peter Bubenik, Dlotko Pawel
- article
- Journal of Symbolic Computation, 2016
- 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, 2016, 7 (1), pp.430–443. ⟨10.20382/jocg.v7i1a18⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Efficient and Robust Persistent Homology for Measures
- auteur
- Mickaël Buchet, Frédéric Chazal, Steve Oudot, Donald Sheehy
- article
- Computational Geometry, 2016, 58, ⟨10.1016/j.comgeo.2016.07.001⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Rates of convergence for robust geometric inference
- auteur
- F Chazal, P Massart, B Michel
- article
- Electronic Journal of Statistics , 2016, 10 (2), pp.44
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- Data driven estimation of Laplace-Beltrami operator
- auteur
- Frédéric Chazal, Ilaria Giulini, Bertrand Michel
- article
- 30th Conference on Neural Information Processing Systems (NIPS 2016), Dec 2016, Barcelona, Spain
- Accès au texte intégral et bibtex
-
-
- titre
- Discretized Riemannian Delaunay triangulations
- auteur
- Maël Rouxel-Labbé, M Wintraecken, J.-D Boissonnat
- article
- IMR25 – Proceedings 25th International Meshing Roundtable, Sep 2016, Washington DC, United States
- Accès au texte intégral et bibtex
-
-
- titre
- On Subgraphs of Bounded Degeneracy in Hypergraphs
- auteur
- Kunal Dutta, Arijit Ghosh
- article
- 42nd International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2016), Jun 2016, Istanbul, Turkey
- Accès au texte intégral et bibtex
-
-
- titre
- Persistence-based Pooling for Shape Pose Recognition
- auteur
- Thomas Bonis, Maks Ovsjanikov, Steve Oudot, Frédéric Chazal
- article
- 6th International Workshop on Computational Topology in Image Context (CTIC 2016), Jun 2016, Marseille, France
- Accès au texte intégral et bibtex
-
- titre
- Structure and Stability of the 1-Dimensional Mapper
- auteur
- Mathieu Carriere, Steve Oudot
- article
- International Symposium on Computational Geometry, Jun 2016, Boston, United States
- Accès au bibtex
-
Book sections
-
- titre
- High-Dimensional Topological Data Analysis
- auteur
- Frédéric Chazal
- article
- 3rd Handbook of Discrete and Computational Geometry, CRC Press, 2016
- 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. ⟨10.1007/978-3-319-42545-0⟩
- Accès au bibtex
-
Preprints, Working Papers, …
-
- titre
- A new asymmetric correlation inequality for Gaussian measure
- auteur
- Kunal Dutta, Arijit Ghosh, Nabil Mustafa
- article
- 2016
- Accès au texte intégral et bibtex
-
- titre
- Topological analysis of the connectome of digital reconstructions of neural microcircuits
- auteur
- Pawel Dlotko, Kathryn Hess, Levi Ran, Henry Markram, Eilif Muller, Max Nolte, Michael Reimann, Martina Scolamiero, Katharine Turner
- article
- 2016
- Accès au bibtex
-
2015
Journal articles
-
- titre
- Topological Microstructure Analysis Using Persistence Landscapes
- auteur
- Pawel Dlotko, Thomas Wanner
- article
- Physica D: Nonlinear Phenomena, 2015
- Accès au texte intégral et bibtex
-
- titre
- Conformational Ensembles and Sampled Energy Landscapes: Analysis and Comparison
- auteur
- Frédéric Cazals, Tom Dreyfus, Dorian Mazauric, Andrea Roth, Charles Robert
- article
- Journal of Computational Chemistry, 2015, 36, 6, pp.18
- Accès au bibtex
-
-
- titre
- Anisotropic Delaunay Meshes of Surfaces
- auteur
- Jean-Daniel Boissonnat, Kan-Le Shi, Jane Tournois, Mariette Yvinec
- article
- ACM Transactions on Graphics, 2015, 34 (2), pp.10. ⟨10.1145/2721895⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Anisotropic Delaunay Mesh Generation
- auteur
- Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec
- article
- SIAM Journal on Computing, 2015, 44 (2), pp.467-512. ⟨10.1137/140955446⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Isotopic Approximation within a Tolerance Volume
- auteur
- Manish Mandad, David Cohen-Steiner, Pierre Alliez
- article
- ACM Transactions on Graphics, 2015, Proceedings of SIGGRAPH, 34 (4), pp.12. ⟨10.1145/2766950⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- A Probabilistic Approach to Reducing Algebraic Complexity of Delaunay Triangulations
- auteur
- Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
- article
- Algorithms – ESA 2015, Sep 2015, Patras, Greece. pp.595-606, ⟨10.1007/978-3-662-48350-3_50⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Stable topological signatures for points on 3D shapes
- auteur
- Mathieu Carriere, Steve Oudot, Maks Ovsjanikov
- article
- Symposium on Geometry Processing, Jul 2015, Graz, Austria
- Accès au texte intégral et bibtex
-
- titre
- Subsampling Methods for Persistent Homology
- auteur
- Frédéric Chazal, Brittany Terese Fasy, Fabrizio Lecci, Bertrand Michel, Alessandro Rinaldo, Larry Wasserman
- article
- International Conference on Machine Learning (ICML 2015), Jul 2015, Lille, France
- Accès au bibtex
-
-
- titre
- Building Efficient and Compact Data Structures for Simplicial Complexes
- auteur
- Jean-Daniel Boissonnat, C. S. Karthik, Sébastien Tavenas
- article
- International Symposium on Computational Geometry 2015, Jun 2015, Eindhoven, Netherlands. ⟨10.4230/LIPIcs.SOCG.2015.642⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Realization Spaces of Arrangements of Convex Bodies
- auteur
- Michael Gene Dobbins, Andreas Holmsen, Alfredo Hubard
- article
- Symposium on Computational Geometry 2015, Jun 2015, Eindhoven, Netherlands. pp.16, ⟨10.4230/LIPIcs.SOCG.2015.599⟩
- Accès au texte intégral et bibtex
-
-
- 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
-
- titre
- Limits of order types
- auteur
- Xavier Goaoc, Alfredo Hubard, Rémi de Joannis de Verclos, Jean-Sébastien Sereni, Jan Volec
- article
- Symposium on Computational Geometry 2015, Jun 2015, Eindhoven, Netherlands. pp.876, ⟨10.4230/LIPIcs.SOCG.2015.300⟩
- Accès au bibtex
-
-
- titre
- Topological analysis of scalar fields with outliers
- auteur
- Mickaël Buchet, Frédéric Chazal, Tamal K. Dey, Fengtao Fan, Steve Y. Oudot, Yusu Wang
- article
- Symposium on Computational Geometry 2015, Jun 2015, Eindhoven, Netherlands
- Accès au texte intégral et bibtex
-
-
- titre
- Zigzag Persistence via Reflections and Transpositions
- auteur
- Clément Maria, Steve Oudot
- article
- ACM-SIAM Symposium on Discrete Algorithms, Jan 2015, San Diego, United States
- Accès au texte intégral et bibtex
-
-
- titre
- Efficient and Robust Persistent Homology for Measures
- auteur
- Mickaël Buchet, Frédéric Chazal, Steve Yann Oudot, Donald R. Sheehy
- article
- ACM-SIAM Symposium on Discrete Algorithms, Jan 2015, San Diego, United States
- Accès au texte intégral et bibtex
-
- titre
- Efficient and Robuste persistent homology for measures
- auteur
- Mickael Buchet, Frédéric Chazal, Steve Oudot, Donald Sheehy
- article
- Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms , Jan 2015, San Diego, United States. ⟨10.1137/1.9781611973730.13⟩
- Accès au bibtex
-
Books
- titre
- Persistence Theory: From Quiver Representations to Data Analysis
- auteur
- Steve Y. Oudot
- article
- American Mathematical Society, 209, pp.218, 2015, Mathematical Surveys and Monographs, 978-1-4704-2545-6
- Accès au bibtex
-
Reports
-
- titre
- Rates of convergence for robust geometric inference
- auteur
- Frédéric Chazal, Pascal Massart, Bertrand Michel
- article
- [Research Report] INRIA. 2015
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, …
-
- titre
- Local Signatures using Persistence Diagrams
- auteur
- Mathieu Carriere, Steve Oudot, Maks Ovsjanikov
- article
- 2015
- Accès au texte intégral et bibtex
-
-
- titre
- A probabilistic approach to reducing the algebraic complexity of computing Delaunay triangulations
- auteur
- Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
- article
- 2015
- Accès au texte intégral et bibtex
-
2014
Journal articles
-
- titre
- Delaunay Stability via Perturbations
- auteur
- Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
- article
- International Journal of Computational Geometry and Applications, 2014, 24, pp.125 – 152. ⟨10.1142/S021819591450006X⟩
- Accès au texte intégral et bibtex
-
-
- titre
- The Simplex Tree: an Efficient Data Structure for General Simplicial Complexes
- auteur
- Jean-Daniel Boissonnat, Clément Maria
- article
- Algorithmica, 2014, 70 (3), pp.20. ⟨10.1007/s00453-014-9887-3⟩
- Accès au texte intégral et bibtex
-
-
- titre
- The stability of Delaunay triangulations
- auteur
- Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
- article
- International Journal of Computational Geometry and Applications, 2014, 23 (4-5), pp.303-333. ⟨10.1142/S0218195913600078⟩
- 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
- Computing Persistent Homology with Various Coefficient Fields in a Single Pass
- auteur
- Jean-Daniel Boissonnat, Clément Maria
- article
- European Symposium on Algorithms, European Association for Theoretical Computer Science (EATCS), Sep 2014, Wrocław, Poland
- 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
- Persistence-based Structural Recognition
- auteur
- Chunyuan Li, Maks Ovsjanikov, Frederic Chazal
- article
- IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2014, Jun 2014, Colombus, Ohio, United States. pp.1995-2002
- Accès au texte intégral et bibtex
-
Reports
-
- titre
- Only distances are required to reconstruct submanifolds
- auteur
- Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Steve Y. Oudot
- article
- [Research Report] INRIA Sophia Antipolis. 2014
- Accès au texte intégral et bibtex
-
-
- titre
- On the complexity of the representation of simplicial complexes by trees
- auteur
- Jean-Daniel Boissonnat, Dorian Mazauric
- article
- [Research Report] RR-8647, Inria Sophia Antipolis; INRIA. 2014
- Accès au texte intégral et bibtex
-
-
- titre
- Conformational Ensembles and Sampled Energy Landscapes: Analysis and Comparison
- auteur
- Frédéric Cazals, Tom Dreyfus, Dorian Mazauric, Andrea Roth, Charles Robert
- article
- [Research Report] RR-8610, INRIA. 2014
- Accès au texte intégral et bibtex
-
-
- titre
- Mass Transportation Problems with Connectivity Constraints, with Applications to Energy Landscape Comparison
- auteur
- Frédéric Cazals, Dorian Mazauric
- article
- [Research Report] RR-8611, Inria Sophia Antipolis; INRIA. 2014
- 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
- [Research Report] RR-8548, INRIA. 2014
- Accès au texte intégral et bibtex
-
